Fake Plastic Trees Karaoke?

My gal and I are getting married in a few weeks and she wants to walk down the aisle to an instrumental version of Radiohead's "Fake Plastic Trees." My question is, does anyone know if there is a good karaoke version out there or should I try to dampen the vocals on an mp3 file? And depending on the options, where do I get the materials I need for this? Thanks!