Being famous definitely has its perks -- snagging invites to exclusive parties, wearing the hottest designer clothing, and having fans who adore you. But when it comes to dating, it can be difficult. Just as Scarlett Johansson, the newly-married starlet (whose latest project is too-cute rom-com He's Just Not That Into You), told us what it's really like to have a relationship when you've got the paparazzi on your tail and the internet full of bloggers hungry to spill all the juicy deets. (Geez, and we thought dating when you're just an Average Jane was tough.) Plus, this tastemaker gave us insight into what she's totally digging these days and what she's, you guessed it, just not that into.

NEXT SLIDE