The music video premiered on March 25, 2008 on Yahoo! Music. Kristin Cavallari can be seen in the video, playing his love interest. The video begins with the shopping mall closing then Kristin while hiding under a register desk receives a text message saying "I'm Here XOXO" opening the door to her mysterious boyfriend who was hidden under a hood and starts playing around the mall while videotaping it while avoiding getting captured by a security guard who's doing the night shift at the end she takes off the hood off her boyfriend and it revealed it was Gavin and it ends them leaving out of the mall. During some scenes Gavin is playing the piano while his band perform in a green room with a chandelier in the top.