Jabarkan Singel dari The Fame

"Just Dance" dirilis sebagai singel utama album secara komersial di seluruh dunia pada tanggal 17 Juni 2008, melalui distribusi digital. Lagu ini secara kritis dihargai dengan banyak kritikus memuji sifat klub lagu dan synthpop yang terkait dengannya. Lagu ini mencapai sukses komersial dengan memuncak pada tangga lagu di Amerika Serikat, Australia, Kanada, Republik Irlandia, Belanda dan Inggris, serta mencapai sepuluh besar di banyak negara lain. Lagu ini menerima nominasi Grammy dalam kategori Rekaman Dansa Terbaik namun kalah dengan duo elektronik Daft Punk untuk lagu mereka "Harder, Better, Faster, Stronger". "Poker Face" dirilis sebagai singel kedua dari album. Singel juga diterima dengan baik oleh kritikus, yang sebagian besar telah memuji nuansa robotik pada bagian lagu yang mudah diingat dan refrain lagu. Singel ini mencapai sukses yang lebih besar dari "Just Dance" dengan memuncak pada tangga lagu hampir di semua negara-negara tempat singel dirilis. "Poker Face" menjadi singel nomor satu kedua Gaga berturut-turut di Hot 100. Pada tanggal 2 Desember 2009, "Poker Face" menerima tiga nominasi Grammy dalam kategori Lagu Terbaik Tahun Ini, Rekaman Terbaik Tahun Ini, dan memenangkan pernghargaan untuk Rekaman Dansa Terbaik.

"Eh, Eh (Nothing Else I Can Say)" adalah singel ketiga album di Australia, Selandia Baru, Swedia dan Denmark dan keempat di Prancis. Lagu menerima tinjauan yang beragam. Beberapa kritikus membandingkannya dengan genre europop 1990an sementara beberapa kritikus mengkritik bahwa lagu ini membuat sifat pesta dari album berhenti secara tiba-tiba dan dengan demikian menjadi suatu keburukan untuk album. Singel gagal untuk meniru keberhasilan singel sebelumnya di Australia dan Selandia Baru dengan mencapai nomor lima belas dan sembilan masing-masing. Lagu ini memuncak pada nomor dua di Swedia dan tujuh di Prancis. "LoveGame" dirilis sebagai singel ketiga di Amerika Serikat, Kanada dan beberapa negara Eropa. Lagu ini adalah singel keempat di Australia, Selandia Baru, dan Inggris. Lagu ini secara kritis dihargai karena nada catchy-nya dan bagian lagu yang mudah diingat "I wanna take a ride on your disco stick" ("Aku ingin naik tongkat diskomu"). Lagu ini telah mencapai sepuluh besar di tangga lagu negara-negara seperti Amerika Serikat, Australia dan Kanada dan puncak dua puluh di negara lain. "Paparazzi" diumumkan sebagai singel ketiga di Inggris dan Irlandia pada 6 Juli 2009, singel keempat di Amerika Serikat, dan secara keseluruhan singel kelima. Lagu ini telah mencapai lima besar di Australia, Kanada, Irlandia dan Inggris. Lagu ini juga mencapai sepuluh besar di Amerika Serikat. Lagu ini telah dihargai karena tema penuh-kesenangan, cocok dengan klub dan dianggap lagu paling berkesan dan berpesan dari album. Video musik terkait untuk lagu dipotret sebagai film mini dengan Gaga membintangi video sebagai artis yang hampir dibunuh oleh pacarnya, tetapi pada akhirnya membalas dendam dan mengambil kembali ketenaran dan popularitasnya.