Travolta has an ATPL (so I'm told). Probably sensible since he "guests" as a pilot for Qantas occasionally. I was under the impression that there was a weight limit for the aircraft a PPL could fly... not concrete on that though.
Edit: or maybe he hasn't, opinions as always, vary...
http://www.pprune.org/forums/showpos...5&postcount=12