El video musical que lo acompañó era una continuación del video hecho para «Hung Up».