Permission to use Karaoke versions

One of our back-ups was to use a karaoke version of Doh Wah Diddy that I found on Youtube. I messaged the person who uploaded the songs and he gave me 5 different versions of the song.