The single's music video, which Brett Ratner directed, was shot in early December 1998 and drew heavy inspiration from Marilyn Monroe's 1953 visit to U.S. troops in Korea for a United Service Organizations show. It shows Carey (who emulates Monroe's make-up and hairstyles) visiting Edwards Air Force Base in California and singing for airmen and soldiers, while standing on a fighter jet, as Monroe had done during the Korean War. It premiered on January 12, 1999 on MTV's "Total Request Live," as well as on "Entertainment Tonight."