This is a classic ad song, how could I have ever forgotten it? They even had a magazine ad so you could learn all the lyrics! And man, Luigi used to be fat.
Check out the comic book/magazine version here. (Note: Lyrics between cartoon and TV ad do not match in any way.)