Take that karaoke version linked above as your starting point. It seems to start with an A chord. The song seems seems simple enough that you can sound out the other chords. Try A, E, D and Bm. In an emergency try F#m.
There will be a few notes that don't harmonize, but I believe they will go by quickly enough that nobody minds. Try it for a while, then us know how this works for you.