Fue estrenada por Jive en Z-100 - New York's Hit Music Station el 6 de agosto.
Al igual que su éxito anterior "Incomplete", el vídeo musical muestra a los chicos, ahora sin Kevin Richardson, tanto individualmente como juntos.
Al comienzo, Nick Carter se muestra acostado en la playa al amanecer; Brian Littrell está en una casa mirando hacia afuera; A. J. McLean está en una calle con su auto, como en "Incomplete".
Howie Dorough es mostrado sentado con su espalda contra una pared cerca de la playa.
En varios intervalos entre medio, cuando el coro es cantado, los cuatro son vistos juntos en el muelle de Venecia.