PAUL McCARTNEY
He visited my hometown a few years ago (with now ex-wife Heather) when they were protesting the seal hunt (that's another story). I know that at the time he was quite approachable and signed without any problems. A friend of mine served him at Tim Horton's (Canada's coffee supplier) and McCartney just grabbed a seat and hung out for a while. Where I live is a laid-back kind of place, and celebrities are often more at ease around us Canadian east-coasters.
