Angelina Jolie
When Jolie traveled solo, she sometimes checked into hotels using the mysteriously absurd alias "Miss Lollipop."