I searched on all the lyrics that I could recognize to find the song in the MacBook Air envelope ad in iTunes. It’s called New Soul by Yael Naim. Kinda catchy. You can download it here.
And how cool is it that Apple continues to introduce artists to a bigger audience via their television commericals?