The music video of the song follows a serenade-like and somewhat comical events. Narrating texts of the events of the song appears in the video and also the lyrics of the song. Dave Koz plays his saxophone to a woman whom he loves. The woman seems to evade his advances, Koz continually try to melt her heart. At the end of the video the couple start dancing and the last narrating text reads: "Everybody happy... except the saxophone left under a streetlight to rust".