Within their first year as a band together, The Holidays toured with Jamie T,[1] with The View,[2] with Ben Kweller,[citation needed] and recorded an EP of demos which quickly sold out at gigs and received regular airplay on radio stations both in Australia[3] and in the USA.

In November 2007 The Holidays were featured on the Next Crop segment of national youth radio station Triple J,[4] soon followed by their signing with independent Australian record label Liberation Music, in early 2008.

Recorded with Wayne Connolly of The Vines and Josh Pyke fame, this EP was followed by a 20 date national tour, co-headlining with Brisbane band Yves Klein Blue.

Drawn away from the simplicity of their earlier indie guitar manifestation, Post Paradise showed the band's development with both the groove and layers of a song, combined with their recognizable pop hooks.

The Holidays' current live show incorporates a fifth touring member, David Zucker as percussionist, as well occasional backing vocalists.