iReal pro is a chord chart app.
It has a player that can generate “backing tracks” in a variety of styles based on the chords on a chart. There are some user adjustments (instrument choices and volume/mute, tempo) the tracks are auto-generated without any reference to what may have been played on a popular recording.
While not karaoke, iReal pro is the *best* music practice app there is.
Look here: https://m.youtube.com/watch?v=vmDDOFXSgAs&pp=ygUJVGFrZSBmaXZl
I've found that the iReal pro style that work best for that tune is the Jazz-New Orleans style. You can check the chart that I've posted in this thread.