"Again" also won Kravitz a Grammy Award for Best Male Rock Vocal Performance in 2001, a feat he had already achieved twice consecutively, with "Fly Away" and "American Woman".

"Again" was also successful internationally, topping the charts of Iceland and Italy, reaching number five in New Zealand, and becoming a top-10 hit in Austria, Croatia, Portugal, Spain, and Switzerland.

The song's music video was directed by Paul Hunter and stars Lenny and actress Gina Gershon as two-thirds of a romantic triangle.

Driven by the approach of the holiday shopping season, Virgin Records released the compilation featuring one new song, "Again," and 14 old tracks.

[12] Lyrically, "Again" details about losing contact with a past lover and wondering if they will ever encounter each other in the future to give the relationship another chance.

"[14] Rob Brunner of Entertainment Weekly was more critical with the song, calling it a "ridiculous mid-tempo snooze", where Kravitz "sings like Bryan Adams and plays guitar like he's auditioning for a Journey tribute band.

"[15] "Again" was nominated and eventually won a Grammy Award for Best Male Rock Vocal Performance, in its 43rd edition.

[25] In New Zealand, the song climbed slowly the charts until peaking at number 5, in its fourteenth week, on February 25, 2001; his highest-charting single since "Believe" (1993).

Similar to the song's lyrical content, he meets a girl (Teresa Lourenco), who works as a waitress in a restaurant/diner.