According to Yoshiaki Koizumi, the song 'Jump up, Super Star!', came from developing Pauline as a character.

"As we were developing Pauline more as a character, we know that she was going to be interested in jazz. It was interesting for us to have the first song in a Mario game with vocals. Have you guys been finding yourself singing it?"
Contributed by CLXcool
Attachment
Attachment