The Backstreet Boys' 2-Decade Grammys Evolution Proves They've Still Got It Goin' On

In 1999, the group was up for best new artist, though they lost to Lauryn Hill.

In 2000, the Backstreet Boys were up for four awards including album of the year for Millennium. During the show, they performed a special medley of famous boy group songs, including their hit "Show Me the Meaning of Being Lonely." They also shared the stage with music legend Elton John as they sang "Philadelphia Freedom."

In 2002, the group were up for best pop performance by a duo or group with vocal for their song "Shape of My Heart" from Black & Blue. They also shared the stage with US Olympic figure skater Sarah Hughes as they presented best pop collaboration with vocals.

Though they weren't nominated in 2004, they did pop up at a few Grammys parties including Clive Davis's pre-Grammys party and the Sony BMG Music Entertainment afterparty.

The following year, the Backstreet Boys attended Clive Davis's pre-Grammys party and the Sony BMG Music Entertainment party.

The group, who were up for best pop duo/group performance for "Don't Go Breaking My Heart," turned their Grammys night into a huge group date night as they brought their beautiful wives to the show.