Perez Hilton may not be every celeb's BFF, but some pretty big stars actually showed up at his birthday party this weekend at The Roxy.

The smurftastic Gossip Gangster celebrated the big 2-9 with the likes of Paris Hilton, the uber-sexy John Stamos, buddies Amy Winehouse and Kelly Osbourne and a glammed-up Dita Von Teese at his birthday bash Friday night.

A jolly Mark McGrath, crabby Cheryl Burke and a just-happy-to-be-recognized Joey Fatone opted to party at Hyde, while Lindsay Lohan was spotted leaving Teddy's blasting Timbaland's "Give it to Me" -- marking the second time TMZ's caught La Lohan listening to the song in a week.

3,000 miles away in New York, TMZ also caught a very mini-dressed Christina Aguilera heading into Marquee.

All this and more in today's weekend edition of Star Catcher.