Barney: 1-2-3-4-5 Senses!/Madagascar

Cast

 * Barney as Alex
 * Michael as Melman
 * Luci as Gloria
 * Patty as Nana
 * Kathy as Sonya
 * Tina as Gia
 * Derek as Private (cameo)