Listen to The Penguins of Madagascar Theme (From "The Penguins of Madagascar") online. The Penguins of Madagascar Theme (From "The Penguins of Madagascar") is an English language song and is sung by Kidstime Party Band. The Penguins of Madagascar Theme (From "The Penguins of Madagascar"), from the album Cartoon Classics, was released in the year 2014. The duration of the song is 0:46. Download English songs online from JioSaavn.