The video was confirmed to have been shot in Nashville on October 25, with Shaun Peterson as the director. The release date of the video was November 16, 2007.
Scenes of Yamin singing in a wallpapered room are intercut into the video. There are scenes of Yamin driving through streets and walking on a sidewalk, trying to find the girl he loves, at the same time many signs he pass say "Amazing". At the third verse, he is singing in a totally white room, wearing white clothes and surrounded by a few chandeliers. His lover comes into the room and they kiss. Then the scene of Yamin walking on the sidewalk returns, and he finds his lover and they kiss once again, and separate and smile at each other. It is also interesting to note that Yamin is chasing the girl he loves in this video, opposed to waiting for her, like he did in the "Wait for You" video.