All Hail King Julien S01 E06 Eat Pray Shove

Clover is forced to take a vacation, and while she's away, she meets the handsome and free-spirited Sage Moondancer.