The Freezing Atlantic is Aberdeen City's debut album. Its first single is "God Is Going to Get Sick of Me." It was produced by Nic Hard (Jesse Malin, The Church, The Bravery) for the 2005 release on Dovecote Records. Select tracks from the album were re-recorded and remixed with Steve Lillywhite for the 2006 re-release of the records on Sony's Red Ink/Columbia imprint. The album was re-released on August 8, 2006.