Recorded at home and self-produced, with additional recording and production at BJB Studios, Post Paradise was mixed at Sing Sing Studios in Melbourne by Tony Espie and mastered by David Walker at Stepford Audio Melbourne.

A music video was made for all three tracks, and they all received solid airplay on Australian community radio stations and Triple J.

The album has received positive reviews since its release, including "Album of the Week" in Drum Media, Beat Magazine, The Brag, and received 5 stars in BMA Mag, 4.5 stars in The Herald Sun, The Courier Mail and The Daily Telegraph as well as positive reviews in The Age and The Sydney Morning Herald.

It also won Best Debut Album in the Australian Music Prize's Red Bull Award.

The Holidays completed a national album tour following the release of Post Paradise, in late September/early October 2010 in Australia.