No dia 8 de abril de 2008, foi lançado oficialmente, nos Estados Unidos, o single ‘Just Dance’. A música foi o carro-chefe para divulgar o début da Lady Gaga, “The Fame”. “É inacreditável a forma que essa canção vem fazendo sucesso no mundo inteiro. Demorei 10 minutinhos para compor”, disse na época para a MTV News.
