How do they know when and where someone is, for example, on holiday? I remember during the summer a national newspaper carried pictures of Big Brother's Shell sunbathing topless on a beach in Portugal. How do they know she's going, where she'll be and that it's her for sure?
I used to work for the Mirror Group until very recently, and its common knowledge the places that the celebs go to for a night out, clubs bars restaurants etc.
Plus as was previously stated its usually leaked by the person or their agent beforehand