De første to singelene fra ble begge internasjonale hits. Den første singelen, «Just Dance», toppet listene i over 10 land. Den neste singelen, «Poker Face», ble en enda større suksess, og nådde som nummer 1 i over 20 land. Andre singler på albumet er «Eh, Eh (Nothing Else I Can Say)», «LoveGame», og «Paparazzi».