Here’s a surprisingly addictive pastime: The Oracle of Elvis. What you do is put in an actor’s name and it will tell you how many degrees of separation between that actor and the King.
I’ve tried and tried and tried and tried, but I can’t get higher than three degrees of separation using Megan Follows. If you can get more than three, let me know.