Counting Crows just missed the Top 40, insofar as the Hot 100 was concerned, in 2002 with a remake of Joni Mitchell's "Big Yellow Taxi". Some of the lyrics were understandably altered, but anyone that bought the single, thinking this was a straight-up duet between frontman Adam Duritz and Vanessa Carlton was dissed. Carlton only helps with the chorus and some harmony vocals at the end.
Bait & switch, anyone? Turned out to be the Crows' last big hit, save for "Accidentally in Love" from one of the "Shrek" movies.