Das Musikvideo der Single wird Alan Smithee zugeschrieben (Nick Brandt hat seinen Namen entfernt, weil Clive Davis das Video neu bearbeitet hat) und wird von Rob Newman produziert. Es beginnt mit der Aufführung des Liedes, das Houston am Ende von The Bodyguard gibt. Das Video zeigt dann Houston in einem dunkelblauen Anzug, der in einem leeren Theater sitzt und das Scheinwerferlicht auf sie scheint und von ihrer Liebe singt. Das Video ist mit Szenen aus The Bodyguard überschnitten und gibt dem Zuschauer die Erfahrung, die Momente mit der Sängerin noch einmal zu erleben. Zum Zeitpunkt der Dreharbeiten des Videos war Houston mit ihrer Tochter Bobbi Kristina schwanger und wird daher in den Theaterszenen nur sitzend gezeigt.