It Sucks To Be Me by Avenue Q is in the key of D Major. It should be played at a tempo of 112 BPM. This track was released in 2003.

112 BPM metronome

Key of D Major