So when did I obtain the below..

Elvis: The Legendary Tours

In a world of gods, myths, and legends . . .

Exiled by his evil half-brother, the sorcerer-priest Costello, wandering bard Elvis searches for a way to return to his home, the mysterious Land of Grace. Armed with his wits, guns, and guitar, and aided by his sidekicks John Lenin and ‘Senator’ Joe McCartney, his adventures really rock!