Barney receives a letter from his friend - Old King Cole that says that he is coming to visit their treehouse. Barney suggested that they make him feel right at home. When Old King Cole arrives to the treehouse, he is impressed by everyone's preparations that Barney and Old King Cole danced to the greatest dance numbers ever performed by Barney's guests.
- Barney (Voice: Bob West, Costume: David Joyner)
- Old King Cole (DeWyane Hambrick) (Guest Appearance)
- Ashley (Maurie Chandler)
- Juan (Michael Krost)
- Kenneth (Nathan Regan)
- Julie (Susannah Wetzel)