"Again" was one of the several tracks Kravitz wrote for his then-upcoming album, but he decided to release it separately, deciding it didn't fit in with the album's tone.It was released on September 14, 2000 and was the most added song at the "rock format" in its first week at radio.