I've been listening to Air for quite some time now. In fact, this March will mark the fourth time I'll see them in concert-- their live show really is that good.
They have a sort of mellow, electronica sound. You can put on just about any of their albums and just let it play through to the end-- something that can't be said for a lot of bands.
Anyhow, I believe "Sing, Sang, Sung" is the first single released form the new album, and it's quite good.
I'd say that I've had the song on loop, but really it's been the entire album. Give it listen.