"Again" was nominated and eventually won a Grammy Award for Best Male Rock Vocal Performance, in its 43rd edition. By doing so, Kravitz managed to set a Grammy Award record, by having the most consecutive Grammys won for Best Male Rock Vocal Performance with "Fly Away" (1999), "American Woman" (2000), "Again" (2001) and later "Dig In" (2002). The song also entered VH1's list of "25 Greatest Power Ballads" at number 13.