Create a Kareoke song?



Is there a way to create a kareoke song from an original recording. I want to take an original recording…lets say “So Lonely” from the Police…keep the music and background vocals but elimate the lead vocals…burn it to a disc and use it at a kareoke club…I understand the words won’t be on the monitor but I would only use it for songs I know by heart? Can it be done?