Paparazzi photos from Tuesday, May 11

Rihanna leaving Mahiki nightclub in London (pics start here)

Rosie Huntington-Whiteley at The Grove in Hollywood (pics start here)

Katy Perry leaving a gym in West Hollywood (pics start here)

Kim Kardashian leaving Katsuya restaurant in West Hollywood (pics start here)

Scarlett Johansson leaving a gym in West Hollywood (pics start here)

Cheryl Burke leaving Katsuya restaurant in West Hollywood (pics start here)

Ashley Greene out and about in L.A. (pics start here)

Mary-Kate Olsen at the premiere of Holy Rollers in New York (pics start here)

Adam Sandler and Brooklyn Decker on the set of their new film Just Go With It in Maui (pics start here)

Britney Spears leaving The Abbey restaurant in West Hollywood (pics start here)

Malin Akerman at the Haute and Bothered Season 2 launch party held at the Thompson Hotel in Beverly Hills (pics start here)

Nicky Hilton leaving Under G's Lingerie in Beverly Hills (pics start here)

Ashton Kutcher and Natalie Portman on the set of their new film Friends with Benefits in L.A. (pics start here)

Julia Stiles out and about in L.A. (pics start here)

*132 pics total in the gallery:

[Flynet, WENN, Pacific Coast News, Mavrixonline]