Это был первый сингл с его второго студийного альбома «Listen Without Prejudice Vol. 1» (1990), который продержался неделю на первом месте в американском рейтинге Billboard Hot 100, став восьмым номером один в США и последним сольным синглом Майкла, достигшим вершины Hot 100. Песня «Praying for Time» также продержалась на первом месте в Канаде в течение двух недель, став предпоследним сольным хитом Майкла.