El sello lanzó el sencillo en el Reino Unido el lunes 3 de noviembre de 2008, día que los medios británicos denominaron «"Super Monday"», dado que otros sellos lanzaron sencillos como «Keeps Gettin' Better» de Christina Aguilera, «If I Were a Boy» de Beyoncé y «Forgive Me» de Leona Lewis.