I bumped into Robbie Williams once. I was supposed to be flying business class with my wife, from London to LA, but as I had been back and forth about 4 times that year, (All on Virgin Atlantic) we got bumped up to 1st Class... Sweet...
Turned out Robbie was sat about 6 seats away. He snoozed for most of the flight, and I didn't talk to him, but it was him, cause some of the other passengers were getting autographs and stuff
Small world n' shit