A music video was released a week after the single was released. The video was shown on MTV's TRL. It features John Vesely playing the piano and performing the song intercut with footage of Vesely with a woman. They seem to be happily in love until he appears to show some insecurity, making her think he doesn't love her when he really does. This results in a fight breaking out between the two of them resulting in her wanting to leave. In the end, however, she comes back to him. It appears to be a love/hate relationship, hence the lyrics 'fall for you over again.