Coldplay - Trouble, Mansun - Wide Open Space. Both considered "too dark" for the US market so new (inferior) videos were made.

All These Things That I've Done too

http://www.youtube.com/watch?v=Hw2vBYBE24Y - first version

http://www.youtube.com/watch?v=sZTpLvsYYHw&ob=av2e - second version

Oasis: Live Forever

UK video:

http://www.youtube.com/watch?v=i_2mW...eature=related

US video:

http://www.youtube.com/watch?v=R2poqYvWsyU

U2's One had four different videos
http://www.youtube.com/watch?v=ftjEcrrf7r0
http://www.youtube.com/watch?v=AaC9Ae6wv-4
http://www.youtube.com/watch?v=8bynAWt-pCs
http://www.youtube.com/watch?v=8hO7tfmv8ls

The Stone Roses - Love Spreads
http://www.youtube.com/watch?v=ct-qa6SjRZo&ob=av2n
http://www.youtube.com/watch?v=mBqvP9lAWjw

Radiohead - High & Dry
http://www.youtube.com/watch?v=BciOfJsqh7M&ob=av2e
http://www.youtube.com/watch?v=lZ1mNzCDmDI

James Blunt made new videos for "High" and "Wisemen" when they were re-released after the success of "You're Beautiful".

Lily Allen- The fear a version where its made up of fans singing and the normal
Florence and the machine- Dog Days Original Clown version low budget Re-make for re-release

I believe Jewel made two videos for the song 'You Were Meant For Me', one of which was directed by Sean Penn.