I stumbled over this Japanese fan site looking for pix for Flipside. It's just an index page listing of photos of Elvis with every imaginable celebrity. Sinatra, Sammy, Muhammad Ali, George Wallace. They're all here. Is there anyone he didn't hang out with?
