Album zebrał bardzo pozytywne recenzje krytyków muzycznych. Davey Boy ze Sputnikmusic podsumowuje swoją recenzję „Aussie indie-pop, który wykorzystuje wpływy praktycznie z każdego kontynentu”. Andrew Wade z recenzji AU powiedział: „Album jest zaskakująco dojrzałą i spójną kolekcją piosenek. Dzięki niesamowicie zgrabnej produkcji i najbardziej chwytliwym piosenkom, jakie usłyszysz po tej stronie 2000 roku, In A Million Years jest silnym pretendentem do najlepszego australijskiego albumu ostatnich dwudziestu lat”. Album otrzymał również średnią ocenę 5/5 użytkowników zarówno w Triple J's User Review, jak i iTunes User Ratings. „Andy” uplasował się również na 95. miejscu w rankingu Triple J Hottest 100 w 2012 roku .