Album vsebuje 15 skladb in je v celoti posnet v Mobyjevem studiu s pomočjo Dana Grecha – Marguerata, ki je v preteklosti sodeloval tudi z Radiohead in Scissor Sisters.

Na albumu Last Night sodeluje veliko gostov, ki so prispevali predvsem svoje glasove; med njimi so raper Grandmaster Caz, MC Aynzli, S.O.Simple & Smokey iz 419 Squada, Sylvia iz zasedbe Kudu in drugi.

Moby se z albumom Last Night vrača nazaj h koreninam klubske scene. Album je igrivejši kot njegovi prejšnji albumi Play, 18 in Hotel. Oblikovan je kot zabavna noč, od sladkega pričakovanja zgodaj zvečer, prek evforije v klubu do spokojnosti in miru ob opazovanju sončnega vzhoda. Last Night je na ta način nekakšen konceptualen album, ki skuša strniti vso noč v 60-minutni izdelek.

Moby ustvarja presežke, vse odkar je del newyorške klubske scene od sredine osemdesetih let dalje. Njegov najnovejši izdelek predstavlja odmik od čistosti žanra. Skladba I Love To Move In Here je darilo zgodnjim dnem hip-hopa, v kateri sodeluje legendarni MC Grandmaster Caz, eden izmed avtorjev prve hip-hop uspešnice Rapper's Delight.

Last Night se ne obrača samo v preteklost. Mobyja smo vedno lahko ločili od vrstnikov v elektronski glasbi po njegovem spoštovanju tradicionalne strukture skladbe, zato na novem albumu ponovno uporablja konvencionalnejše kompozicijske tehnike. V skladbi Hyenas Moby sodeluje z alžirsko vokalistko, pesem Alice pa predstavlja nekakšen futurističen hip-hop v sodelovanju s Smokeyem in S.O. Simplom iz nigerijske hip-hop skupine 419 Squad.