Where Are We Running - Lenny Kravitz

'Where Are We Running' is de eerste single van het album Baptism, dat in mei 2004 uitkomt. Baptism is het eerste studioalbum van Lenny Kravitz sinds drie jaar. Baptism is voor het grootste deel geschreven, geproduceerd, gearrangeerd en ingespeeld door Lenny zelf. De titel verklaart hij als volgt: "Baptism staat voor een spirituele en muzikale hergeboorte van mezelf". Lenny Kravitz speelt op Pinkpop 2004.