Hi I am looking for a song from around 2009 20010

Hi I don't remember the words but this song flew quite often on stations like eska etc. I only remember the clip it was an animated journey through some strange world the characters were probably caricatures with big voices at the end there was a big woman who turns into a Phoenix I remember there was a motif of a balloon journey and probably a submarine in the chorus often repeated the word Hey!