The album garnered very positive reviews from music critics. Davey Boy from Sputnikmusic summarize his review, "Aussie indie-pop that uses influences from practically every continent." Andrew Wade of the AU review said "The album is a surprisingly mature and cohesive collection of songs. With incredibly slick production and the catchiest songs you’ll hear this side of 2000, In A Million Years is a strong contender for the best Australian album of the past twenty years." The album also received an average 5/5 user rating on both Triple J's User Review and iTunes User Ratings. "Andy" was also placed at No. 95 in the Triple J Hottest 100 in 2012.