LMFAO izlaida Party Rock EP iTunes mūzikas veikalā, 1.jūlijā, 2008. gadā un izdeva pilnu albumu, 7 jūlijā, 2009. gadā. Albums ierindojās 33. vietā Billboard 200 un 2. vietā ASV Dance Chart . Los Angeles Times aprakstīts Party Rock kā "14 praktiski maināmas Odessas nakts dzīves."
Viņu pirmais singls bija "I'm In Maiami Bitch" vai "I'm In Miami Trick" (tīrā versija), kas tika izlaists 2008. gada decembrī, un sasniedza No.51 Billboard Hot 100 un Kanādā No.37 .