El primer sencillo «All the Lovers» se estrenó en las principales radios en mayo de 2010 y fue puesto en venta en junio de 2010.