La canción homónima, "Like a Prayer", "cuya letra podría ser sobre la trascendencia religiosa o carnal", fue el primer sencillo lanzado del álbum en marzo de 1989.