" Calling All Angels " es el cuarto sencillo producido, escrito, arreglado e interpretado por Lenny Kravitz de su álbum Baptism , lanzado el 6 de octubre de 2004.