The album was recorded in Moby's home studio in Manhattan, New York and features a number of guest vocalists, including Wendy Starland, MC Grandmaster Caz (one of the writers of "Rapper's Delight", which boosted the popularity of sampling, a common method to make the music on Moby's 1999 blockbuster Play), Sylvia from the band Kudu, British MC Aynzli, and the Nigerian 419 Squad.
On his official website, Moby stated that this album is "a lot more dance-oriented and electronic than my last few albums, probably as a result of all of the DJ'ing I've been doing lately". He also wrote that:
Last Night is basically a love letter to dance music in New York City. What I love about the New York approach to dance music is the eclecticism and the open minded-ness on the part of the musicians, the DJ's, and the people in the bars and clubs. In making Last Night, I essentially tried to take a long 8 hour night out in New York City and condense it into a 65 minute long album.
"Disco Lies" was released as a single on January 21, 2008. The second single, "Alice", was released on March 10.
Last Night was released on March 29 by record label Mute. Last Night sold a mere 200,000 copies worldwide during its first month. It disappeared from the worldwide charts very quickly. Its total sales stand at 500 000 copies worldwide. The low sales might also be attributed to Moby's US label, V2, getting out of the record making business. This forced Last Night to rely only on UK label Mute's limited distribution and promotion.