 "Again" was written, arranged and produced solely by Lenny Kravitz.According to the digital sheet music published by Sony/ATV Music Publishing, the song is written in the key of A major, and set in a moderately tempo of 84 beats per minute.Kravitz's vocals span from the low note of E3 to the high note of A4.