Again è il primo ed unico singolo ad essere estratto dal primo Greatest Hits di Lenny Kravitz. La canzone è una ballata romantica, ispirata ad un amore finito di Kravitz. Il singolo ha raggiunto la vetta dalla classifica dei singoli più venduti in italia.

Il video è stato girato da Paul Hunter. Seguendo fedelmente il testo della canzone, Kravitz conosce una bella ragazza (interpretata da Teresa Lourenco) che lavora come cameriera in un ristorante. Lui è innamorato di lei, ma quando si reca al ristorante per poterla incontrare la ragazza non c’è. Kravitz se ne torna a casa, qualche secondo prima che la ragazza arrivi al lavoro. Queste sequenze che rappresentano la storia principale del video sono alternate ad altre in cui si vede Kravitz eseguire il brano in un locale, oppure il cantante vivere la sua vita di tutti i giorni nel proprio appartamento.