Con su nuevo look y disco, Lenny Kravitz quiere recuperar el público latinoamericano, ya que ha iniciado gestiones para reaparecer en escenarios de México, en el marco de la gira promocional de su flamante álbum que lleva por título Baptism. Kravitz, quien debutó en México ante unos 80.000 espectadores en el verano del 2002 en el Estadio Azteca, comenzó a escucharse en las emisoras locales con el sencillo Where Are We Runnin, donde convergen el rock, soul y el blues. Baptism coincide con el 15 aniversario del músico ganador de cuatro Grammys.