Płytę poprzedził singiel z piosenką ,,Praying For Time”, która stała się sporym hitem, szczególnie w Stanach Zjednoczonych. To był przebój nr 1 w USA na liście Billboardu. W rodzimej Wielkiej Brytanii, co dziwne, piosenka ta dotarła tylko do szóstej pozycji.

A bardzo dobrze została ona przyjęta także przez krytyków muzycznych. Poruszała ona zresztą ważne tematy społeczne. George Michael krytykuje w niej niesprawiedliwość społeczną i po to właśnie, by skupić się na tym społecznym przekazie, nie wystąpił w teledysku do tego utworu. Po raz pierwszy w swojej karierze! W teledysku wyświetlany jest tylko sam tekst piosenki.