There's something about the lives of superstars that keeps the world enraptured, especially when it comes to the topic of celebrity travel—they're on the move more than most of us, and there's ...