Paparazzi photos from Tuesday, May 18

Victoria Silvstedt on a yacht in Cannes (pics start here)

Anna Faris on the set of What's Your Number in Boston (pics start here)

Megan Fox and Brian Austin Green leaving The Staples Center after the Lakers-Suns game in L.A. (pics start here)

Matthew Fox outside the Ed Sullivan Theater in New York (pics start here)

Hayden Panettiere leaving her hotel in Monte Carlo (pics start here)

Rachel Bilson at LAX airport (pics start here)

Brody Jenner shopping for a new surfboard in West Hollywood (pics start here)

Kate Beckinsale leaving Johnny Depp's yacht "Vajoliroja" in Cannes (pics here)

Sylvester Stallone shopping on Rodeo Drive in Beverly Hills (pics start here)

Benicio Del Toro arriving to Johnny Depp's yacht "Vajoliroja" in Cannes (pics here)

Eva Herzigova at Heathrow airport in London (pics start here)

Cuba Gooding Jr. on the yacht "Valetta" in Cannes (pics start here)

Tia Carrere at the premiere of Prince of Persia in Hollywood (pics start here)

Rachel Hunter leaving her hotel in Monte Carlo, Monaco (pics start here)

*134 pics total in the gallery:

[Flynet, WENN, Pacific Coast News, Mavrixonline]