Het album oogstte zeer positieve recensies van muziekrecensenten.[5] Davey Boy van Sputnikmusic vat zijn recensie samen: "Aussie indie-pop die invloeden van praktisch elk continent gebruikt."[6] Andrew Wade van The AU review zei: "Het album is een verrassend volwassen en samenhangende verzameling nummers. De meest pakkende nummers die je aan deze kant van de jaren 2000 zult horen, In A Million Years is een sterke kanshebber voor het beste Australische album van de afgelopen twintig jaar." Het album kreeg ook een gemiddelde gebruikersbeoordeling van 5/5 op beide Triple J's gebruikersbeoordeling en iTunes-gebruikersbeoordelingen. "Andy" werd ook geplaatst op nummer 95 in de Triple J Hottest 100 in 2012.[7][8]