Aj napriek tomu, že ATL stále písali piesne, začali už nahrávať na ich nový album vo februári 2009 a už o mesiac neskôr nahrávanie dokončili. Hlavný singel albumu, ""Weightless"", bol vydaný vo februári 2009 a stal sa prvou piesňou kapely, ktorá bola hraná aj vo veľkých rádiách, napríklad vo Veľkej Británii. All Time Low vydali svoj tretí album Nothing Personal v júli 2009.