Paparazzi photos from Thursday, May 3

Lindsay Lohan and her rumored new boyfriend, hotelier Vikram Chatwal, leaving a hotel in New York (pics start here)

Iliza Shlesinger on the set of her TV show Excused in L.A. (pics start here)

Swiss model Michelle Hunziker at the beach in Miami (pics start here)

Model Hilary Rhoda out and about in New York (pics start here)

Olivia Wilde filming a Revlon commercial in New York (pics start here)

Emma Roberts out and about in New York (pics start here)

Reality star Ali Fedotowsky (The Bachelorette) hiking in Runyon Canyon in L.A. (pics start here)

Vanessa Hudgens and her boyfriend Austin Butler leaving Trader Joe's in Studio City (pics start here)

Carrie Underwood arriving on a flight at LAX airport (pics start here)

Mark Wahlberg on the balcony of his hotel in Miami (pics start here)

Miley Cyrus leaving pilates class in West Hollywood (pics start here)

Benji Madden shopping in West Hollywood (pics start here)

Food Network star Giada De Laurentiis arriving on a flight at LAX airport (pics start here)

*116 paparazzi pictures total in the gallery:

[FameFlynet, WENN, Pacific Coast News]