Nominated for Best Story and Best Original Music.

It was nominated for "Best Music Video: Long Form" at the 2004 Grammy Awards.

Also the video was nominated for Best Music Video, winning none.

Victor Young was nominated for the Academy Award for Best Music, Scoring.

It was nominated for Best Music at the Filmfare Awards 1993.

It was nominated for Best Music Video at the 22nd Golden Melody Awards in 2011.

Subsequently, the video was nominated for "Best Music Video" in the 2005 Arias Awards.

The special was nominated for Music Special of the Year from TV Guide.

He was nominated for Best Music at the 15th Japan Academy Prize.

This was the only one of the first three Muppet films not to be nominated for Best Music, Original Song Score.