So far it seems that every state I click on has "Megan Fox" in the interests list. I wonder if he cherry-picked his data. :P
For comparison, the Bible is at 2.2 million, Kobe Bryant is at 2.4 million, Starbucks is at 7.2 million, and Obama is at 8.4 million.
You're right to be suspicious, there is a bias towards the more popular pages, since they show up more frequently on people's crawlable public profile pages. Only 20 liked pages are shown for each person, and FB apparently pick the most popular.