"A Furchester Never Gives Up" is a recurring song featured on The Furchester Hotel. The song alternates with "Catastrophe" and "We Can Solve Any Problem" as appearing in each episode. The song is prompted when a problem for the Furchesters seems too hard to solve and it's said that they should give up. In the song, the Furchesters sing about their determination as they bring a luggage trolley down a hallway, while Cookie Monster chases a giant cookie and various guests of all kinds load their luggage onto the trolley. As the Furchesters do their big finish, they accidentally let the trolley roll off unattended.