El vídeo clip fue dirigido por Jeb Bien y Walter Maser y en él se puede ver a Carey caminando en la playa después de ver a un hombre caminando lejos con un equipaje.