Besides his Scottish ancestry, Elvis did actually visit Scotland.
http://www.rockmine.com/Elvis/Elvis6.html