1994 wurde der Song mit einem Grammy als Single des Jahres ausgezeichnet, und Houston erhielt einen Grammy für die Beste weibliche Gesangsdarbietung – Pop. Ebenso wurde das Stück mit zwei American Music Awards sowie weltweit zahlreichen weiteren Musikpreisen ausgezeichnet.