Le single est sorti en tant que quatrième et dernier single de l'album début 2004.
La vidéo rend hommage à Hollywoods Golden Era, comme Beyoncé et la distribution de la vidéo sont habillés en vieux mode, les vêtements glamour et les coiffures.