Listen to Madonna (Originally Performed by Like a Prayer) [Instrumental] online. Madonna (Originally Performed by Like a Prayer) [Instrumental] is an English language song and is sung by Stardust All Stars. Madonna (Originally Performed by Like a Prayer) [Instrumental], from the album Me and My Karaoke, Vol. 5, was released in the year 2015. The duration of the song is 4:22. Download English songs online from JioSaavn.