YouTube Channels: The Karaoke Channel, Karaoke Station, Karaoke Hits (search "Elvis Presley karaoke").
Dedicated Sites: Karaoke Cloud, Karaoke Hitman, Karaoke Sing Along (downloadable MP3+G or MP4).
Apps: StarMaker, Smule, The Voice: On Stage (search Elvis catalog).
Physical Media: Karaoke DVDs/CDs (electronics retailers, Amazon) for machine playback.
Tip: Verify key/tempo matches your vocal range before performing.