Barney receives a letter from his friend - Old King Cole that says that he is coming to visit their caboose. Barney suggested that they make him feel right at home. When Old King Cole arrives to the caboose, he is impressed by everyone's preparations that Barney and Old King Cole danced to the greatest dance numbers ever performed by Victor, Gage, Landon and Elijah.
- Barney (Voice: Dean Wendt, Costume: Carey Stinson)
- Old King Cole (DeWyane Hambrick) (Guest Appearance)
- Victor (Nathaniel Quijano)
- Gage (Chase Ellison) (only appearance)
- Landon (Hunter Knoche)
- Elijah (Carey Rodriguez) (only appearance)