It's Counting Crows w/ Vanessa Carlton, although she does very little in the song. She was probably included because these days she's a bigger name than the band.

Of course, this thread goes along the lines of the cover thread. The original is still the best, and has not been (nor likely will be) bettered.