Musicalmente, «Like a Prayer» es una canción "pop rock" con elementos de góspel.