ChordAI is an app that tries to figure out the guitar chords for songs found on YouTube. It also has a lyrics function, which can generate the lyrics from the song.
There is probably an app more specialized for karaoke, but this was the first one that sprang to my mind.