There were around three Elvis titles... but all I remembered is Double Trouble, too many titles (including the aforementioned new releases)... Sorry, maybe others can help... or until my next trip down to a video shop...
note that this could be a previous release (I am kind of a new DVD-junkie), but it was not listed in the 2005 and 2006 thread...