The title for this episode is a nod to Zap2it.com's "Cancellation Bear," an index/probability of a show being cancelled. The site was critical of Galavant during the first season.
When pop-star Kylie Minogue came in for a guest-appearance, she asked out titular star Joshua Sasse and the two quickly became an item. Sasse later admitted that he was completely unfamiliar with her work when they met.
For the opening musical number, the pirate ship was docked and green screens were placed in the background so they could create the illusion that the vessel was voyaging across the Sea of Sorrow.
Chef says they can keep one daughter, but the rest they'll throw to the white walkers. This is a reference to the 'others', creatures in Game of Thrones. But in that show, sons are given away instead.