En el 2001 sacaron 10,000 Hz Legend un disco que pasó un desapercibido y que no logró cubrir todas las expectativas que el grupo generó después de Moon Safari. Su principal sencillo "Radio#1" tenía la misma fachada retro-futurista que sacaron antes, pero sin la potencia de "Sexy Boy" o "Kelly Watch The Stars"

Es en el 2003 cuando se juntan con el poeta italiano Alessandro Baricco para producir City Reading. Una complicación de lecturas de Baricco musicalizadas por Air y producidas por Nigel Godrich, uno de los chidos detrás de Radiohead. Generalmente interpretan alguna en sus conciertos, haciendo retumbar la voz de Baricco en todo el sonido del lugar.

Esta es "Prologo Per La Puttana Di Closingtown":

https://www.youtube.com/watch?v=CzQk-ejccYk