El video muestra a Rihanna y Ne-Yo canto en dos lugares diferentes como si se han perdido entre sí, pero al final se muestra que ambos eran sólo estrellas cruzado, pero estaban cantando para sus propios amantes, no el uno del otro.