Com o sucesso do álbum The Fame, a cantora lançou The Fame Monster, que conta com novas músicas, incluindo o sucesso Telephone, em parceria com a cantora Beyonce.
The Fame Monster vendeu 5,8 milhões de cópias, tornando-se o disco mais vendido do mundo, ultrapassando até mesmo Justin Bieber, outra sensação do momento.