Albümün ilk single 13 Mart 2008'de yayınlanan "Lollipop" adlı şarkı oldu. "Lollipop", Canadian Hot 100 ve Billboard Hot 100'de bir numaraya kadar yükseldi ve yerini beş hafta korudu. "Lollipop" aynı zamanda Amerika'da 5 milyon kopya sattı. Şarkı aynı zamanda dünya genelinde 9.1 milyon kopya satarak 2008'in en çok satan single'ı oldu. Şarkı aynı zamanda 2009 Grammy Ödülleri töreninde En İyi Rap Şarkısı ödülünü aldı. Albümden yayınlanan ikinci single ise "A Milli" oldu. Şarkı Billboard Hot 100'de 6 numaraya kadar yükseldi. Şarkı aynı zamanda &lt;a href="Hot%20R%26amp%3BB/Hip-Hop%20Songs"&gt;Hot R&amp;B/Hip-Hop Songs&lt;/a&gt; ve Rap Songs listelerinde 1 numara oldu. "A Milli" Amerika'da 2 milyon kopya sattı. Şarkı 2009 Grammy Ödülleri töreninde En İyi Rap Solo Performansı ödülünü kazandı. Albümden çıkan üçüncü single ise "Got Money" oldu, şarkı Billboard Hot 100'de 10 numaraya, UK Singles Chart'ta 108 numaraya kadar yükseldi ve Amerika'da 2 milyon kopya sattı. Albümden yayınlanan son single ise "Mrs. Officer" oldu. Şarkı Billboard Hot 100'de 16 numaraya kadar yükseldi ve 1 milyon sattı.