In December 2010, NME named "XXXO" and "Born Free" the number two and number 11 best tracks of the year respectively. Maya appeared in a number of magazines' lists of the best albums of the year. The album was placed at number five on the "2010 Pitchfork Readers Poll" list of the "Most Underrated Album" of the year. Spin placed Maya at number eight in its list of the best releases of 2010, and Rolling Stone listed it at number 19 in its countdown.
