 "Praise" was the first release off Gaye's controversial recording, "In Our Lifetime".The song was originally recorded in 1979 under the title "A Lover's Plea" from the singer's shelved "Love Man" album.It contained a piano riff of notes B B C# B, B B C# B.