I've heard that the National Enquirer pays anyone who has a weird story from any location....can't remember exactly what they title it...but it is like a contest with a sum of money for the best submission.
I would imagine, if you've got the goods and are willing to do what it takes to get the goods, you could successfully audition for one of those rags. I know for sure that string photographers (paparazzi) are used.
You could also just go to their websites and check out the employment section. They are businesses like any other.