On our big family Disney trip, back in May 2007, my DH, DBIL, huasband's cousin, and I went to Magic Kingdom for EMH one evening. After we rode POTC, the boys had to use the bathroom so I waited for them, just outside the restroom. There was a CM talking to some guy who was wearing all black with a hat pulled low over his eyes. He looked familiar, but I couldn't quite place him. A few minutes later, the family bathroom door opens and out walks Paris Hilton! The guy with the hat was her boyfriend, Benji Madden from Good Charlotte. The started to walk off with the CM and I literally ran into the boy's bathroom, yelling for my DH and other family members to "hurry, come quick, it's Paris Hilton!"
They came out and thank goodness we were able to catch up with them, otherwise I know the men wouldn't have believed me!
We also heard that Miley Cyrus was there during our visit as well, although we did not see her. CMs said she wasn't very friendly.