O primeiro "single" retirado do álbum foi "Just Dance", liberada em 17 de Junho de 2008, através de download digital. A canção foi criticamente apreciada com revisores elogiando sua natureza de parecença com um hino e do synthpop associado a ele. Conseguiu sucesso comercial alcançando paradas nos Estados Unidos, Austrália, Canadá, República da Irlanda, Países Baixos e Reino Unido, além de alcançar o top 10 em 16 outros países. A canção recebeu uma nomeação ao Grammy Awards de 2009 na categoria Melhor Gravação Dance, mas perdeu para o duo eletrónico Daft Punk com a música "Harder, Better, Faster, Stronger".