Le single est sorti en tant que quatrième et dernier single de l'album début 2004.
La vidéo de cette chanson a été réalisée par Jake Nava, qui avait gagné en popularité après avoir dirigé Beyoncés deux premières vidéos, '' Crazy In Love 'et' Baby Boy '.