The band began working on the album in 2008. After touring was completed for their previous album, Shine On, the band took a short break. The album was originally thought to be released in late 2008 but a secret show was played in Melbourne in December 2008 only to debut new material. Various tracks that are featured on the album were played at this concert including the first single "She's a Genius". In an interview with MTV's Ruby Rose on Channel 10's 7pm Project, it was said two unnamed tracks were recorded in Australia, one in Melbourne and one in Sydney. The album was posted on 20 August 2009 on the band's MySpace page.
The track "K.I.A (Killed in Action)" was added to Jet's website in early April 2009. Altsounds.com first reported on the album in late April 2009 - drawing on information from the leaked press kit and providing the image of the album cover.
The album's reception has been mixed and mostly neutral, although Q Magazine rated "K.I.A" in the Q50 for September 2009 and the album as a whole fell just outside the magazine's best fifty albums of the year. The record has been made Entertainment Weekly Picks of The Week for 23 August.
Although not confirmed as an official single, the song "K.I.A. (Killed in Action)" was uploaded to the band's official website. The first single from the album was confirmed to be the track "She's a Genius", which went to radio on 22 June and was available for free download at AOL Music on the same day for 24 hours. "Black Hearts (On Fire)" was released as the album's second single and received extensive airplay in Australia. "Seventeen" was the third single taken from the album, rising and peaking at #31 on the Singles chart during its fifth week on the chart and eventually being certified Gold status. "La Di Da" was the fourth single released from the album.