For those looking for a dvd version :)
I came across this and thought it could be authentic.
If you notice it says the dvd release was 5 years after the vhs so I'm thinking it's not a bootleg but it could be I guess.
Here's a link for you to check it out!
http://stores.themoviebusters.com/-strse-72/Elvis-%26-Me-%281988%29_DVD/Detail.bok