One of the best perks of fame and riches is the ability to travel the world, but no mater how famous you are, you can’t get very far without a passport. Here is a collection of passports from some of the most iconic jet-setters of yesteryear. It looks like time travel was not the only type of travel Albert Einstein was concerned with and David Bowie also enjoyed floating in a tin can far above the world. Muhammed Ali floated like a butterfly outside of the ring too and Rene Magritte may have gotten inspiration for his surreal works while high in the sky. Roy Orbison may have traveled with The Traveling Wilburys.