Elvis Costello recently added Fiona Apple to his celebrity playlist on iTunes, saying “Fiona is light years ahead of everyone else.” Very high praise. This video is from Elvis Costello’s VH-1 special from last year, where Apple joined him for a few songs, including “Tymps” off Apple’s Extraordinary Machine.