Das Lied wurde bei den Grammy Awards 1989 für zwei Kategorien nominiert: Single des Jahres und "Beste männliche Gesangsdarbietung – Pop", unterlag jedoch in beiden Kategorien: Don’t Worry, Be Happy von Bobby McFerrin.