Tras otro EP, 'New health rock', en 2006 llegaba a las tiendas 'Return to cookie mountain', un trabajo que les valdría a los componentes de TV On The Radio el aplauso unánime de la crítica y el público gracias a temas como 'Wolf like me'. Algunas publicaciones como 'Spin Magazine' lo designaron como el disco del año y TV On The Radio empezó a convertirse en una banda de culto entre los entendidos.