All Time Low is scheduled to release their third studio album on July 7, 2009, titled Nothing Personal. The band is finished recording, with it being produced by Matt Squire, Butch Walker, David Bendeth and the team of S*A*M & Sluggo.
On March 24, 2009, a new song named "Weightless" was made available online at AbsolutePunk.net and then for purchase on April 7, 2009 in the iTunes Store. It is the first track to be released from Nothing Personal.
Vocalist Alex Gaskarth explained to Alternative Press, "our music explains all the troubles we've been through..it has many things.. This time, we tried to explore something a little bit deeper. We're exploring some new moods, which is pretty cool." The band's collaboration on a song Alive with Mark Hoppus of Blink-182, will not feature on Nothing Personal, with the singer stating, "It just didn't fit the vibe of the record," but, "It will definitely come out at some time." 
On June 3 and 6, 2009, two clips of songs on Nothing Personal surfaced on SupJustin.com, one being "Damned If I Do Ya" and the other a demo verison of "Lost In Stereo". On June 16, 2009, the album's second single, "Damned If I Do Ya (Damned If I Don't)", was made available on the iTunes Store, just a day after the band released it on their MySpace.
The entire album was made available for streaming download on June 30, 2009 through MTV's The Leak.