Celebrity Star Tracks: Wednesday, April 29, 2009 By People Staff Updated on January 10, 2022 01:39 PM Share Tweet Pin Email Trending Videos 01 of 15 FACE TIME Kevin Perkins/Pacific Coast News Who are those masked beachgoers? As the death toll from swine flu mounts, newlyweds Heidi Montag and Spencer Pratt practice safety first, sporting protective masks for a trip to the beach while on a "pre-honeymoon" in Cabo San Lucas, Mexico, on Tuesday. 02 of 15 FASHION FORWARD Johns PkI/Splash News Online After a casual day out the day before, Mary-Kate Olsen perks up in purple to fete designer pal Matthew Williamson's new collection for HampM during a starry party Tuesday on a yacht docked outside New York's South Street Seaport. 03 of 15 LADIES' NIGHT Jason Merritt/Getty Christina Aguilera – who was named one of PEOPLE's Most Beautiful – enjoys a glamorous gab fest with expectant mom Heidi Klum at the LG Rumorous Night bash hosted by the supermodel at West Hollywood's Andaz Hotel on Tuesday. 04 of 15 BACK STORY Sara De Boer/Retna Vanessa Hudgens and pal Ashley Tisdale take a coy look back at the LG Rumorous event in West Hollywood on Tuesday,. The High School Musical costars mingled with actress Brittany Snow (not pictured) and even danced a bit when the '60s tune "Crimson and Clover" started playing at the party. 05 of 15 'X' MARKS THE SPOT Eric Charbonneau/WireImage Former X-Men costars Hugh Jackman and Halle Berry (one of PEOPLE's Most Beautiful this year) have a happy reunion Tuesday at the L.A. screening of X-Men Origins: Wolverine. Jackman's action flick hits theaters on May 1. 06 of 15 IT'S A DATE! Jen Lowery/Startraks Mel Gibson takes his relationship with Russian singer Oksana Grigorieva public Tuesday at the X-Men Origins: Wolverine screening. It's been over two weeks since Gibson's wife Robin filed for divorce from the actor. 07 of 15 LADIES WHO LUNCH Stefan/INF Nicole Richie steps out for one of her favorite pastimes – hanging with 14-month-old daughter Harlow! – on Tuesday. The expectant mom and her curly cutie had a lunch date at West Hollywood's Café Med. 08 of 15 PET PROJECT Juan Carlos/Ramey Even her pets are pampered! Paris Hilton shows off a luxury dog bed for her pooches after shopping with sister Nicky (not pictured) at Kitson in West Hollywood on Tuesday. 09 of 15 ALL PUMPED UP INF She may be walking in New York City, but Kate Hudson – who was PEOPLE's Most Beautiful cover girl last year – maintains her sunny California-girl vibe as she reportedly heads to the gym in her workout gear on Tuesday. 10 of 15 SPANISH STEPS PC/IPA/Starmax After visiting a beer garden in Berlin with his mom, Starla, Zac Efron continues his travels on Tuesday, stopping in Madrid, Spain for a photocall to promote his comedy, 17 Again. 11 of 15 LADY IN RED Jackson Lee/Splash News Online Jennifer Aniston is red-hot on the set of her new movie, The Baster, which continues to shoot Tuesday in New York City. The comedy costars Jason Bateman and Jeff Goldblum. 12 of 15 DADDY DUTY Mavrix Life is beachy keen for Usher and his adorable look-alike son Usher Raymond V, 17 months, during their sandy stroll Tuesday in Miami Beach, where the duo reportedly posed for photos with fans along their way. 13 of 15 SEEING A PATTERN Humberto Carreno/Startraks America Ferrera makes yet another colorful splash while shooting Ugly Betty on Tuesday in New York City. 14 of 15 STAR KICK-OFF Karl Giant/Warner Bros. Who's got the best high kick? Talk show host Tyra Banks has a leg up on reality star Kim Kardashian, as the pair show off a few exercise moves during a taping of The Tyra Banks Show, which is set to air on April 29. 15 of 15 BARE MINIMUM Splash News Online No pants, no problem! A bikini-sporting Lindsay Lohan doesn't worry about a dress code Monday while leaving a Malibu store. The actress recently spoke to Ellen DeGeneres about her split with girlfriend Samantha Ronson, saying it "came out of nowhere."