1 of 14
Avril Lavigne makes a wish at the release party for her new album The Best Damn Thing at New York hotspot the Box on Tuesday. At the pretty-scary-in-pink goth party, the singer told PEOPLE how she keeps her marriage to Deryck Whibley strong as she prepares for a promotional tour: "We just make sure that when I have my two weeks off he has his two weeks off."
2 of 14
Leg warmers – check! Fishnets – check! Britney Spears gets back into dancer mode as she heads to her regular haunt, the Millennium Dance Studio, in Studio City, Calif., on Tuesday.
3 of 14
Decked out in spring's trendy high-waisted pants, Jessica Simpson continues her club tour of West Hollywood by hitting popular celeb hangout Winston's on Tuesday. The singer, who according to a patron looked "happy and laid-back," bobbed her head to the music and giggled throughout the evening with pals before departing at 2:30 a.m.
4 of 14
Ryan Gosling keeps an important woman in his life – his mom Donna – close at hand at the New York screening of his movie Fracture on Tuesday.
5 of 14
Denise Richards and Richie Sambora have each other to lean on as they head to their New York hotel after reportedly visiting Sambora's father in the hospital. Richards revealed to PEOPLE in February, "My mother has cancer and Richie's father has cancer."
6 of 14
The toast of Las Vegas? It looks like Bruce Willis, who gets down with a bevy of beauties from "Stomp Out Loud" Tuesday to announce the opening of the Planet Hollywood Resort and Casino in Sin City. The actor said of the expected September grand opening, "We will be throwing the biggest party that Las Vegas has ever seen."
7 of 14
FELICITY IN THE CITY
A blossoming Keri Russell, who is expecting her first child with husband Shane Deary this summer, keeps a steady pace while strolling through New York's SoHo neighborhood on Tuesday.
8 of 14
How does a Posh star celebrate her 33rd birthday? With a shopping spree in Paris! Accompanied by husband David, birthday girl Victoria Beckham spends an idyllic day in the City of Light on Tuesday.
9 of 14
Madonna makes time for a family snapshot with daughter Lourdes, 10, and son David, 1, as she continues her charity work in Malawi on Tuesday. The singer and her children stopped by the Home of Hope orphanage in Mchinji for a visit.
10 of 14
BACK TO WORK
Kelly Clarkson works the rock 'n' roll look Monday as she shoots a music video for her latest single "Never Again" in Los Angeles. Next up, the inaugural American Idol champ is due to perform on the American Idol Gives Back special on April 25.
11 of 14
Kate Winslet keeps herself well shaded as she hits the streets of Paris on Monday. The actress is in the French capital to shoot a commercial for Lancôme.
12 of 14
Gearing up for wife Jennifer Garner's 35th birthday? Ben Affleck stays focused while running errands in Los Angeles on Tuesday. According to his wife, the actor is also extremely attentive when it comes to the ladies in his life: "You know how as a kid you picture yourself with a tall, handsome husband, and you imagine him cuddling your baby?" Garner asks in this month's InStyle. "Ben is like that, like, on crack."
13 of 14
With coffee in hand, Kate Hudson checks out the day's headlines during a morning stroll through New York on Tuesday. The actress, who has been spending time in the Big Apple with son Ryder, recently treated her 3 year old to a thrilling spree at a costume shop downtown.
14 of 14
With girlfriend Jessica Simpson hitting the club scene back in L.A., John Mayer snaps up new fans while on a tour stop in Toronto on Tuesday.
Ellen and Portia Have a PDA-filled Day, Plus Gwyneth Paltrow, Keke Palmer, John Stamos & More
10 Seriously A-list Selfies We Wish We'd Photobombed
Star Tracks: Celebs on Social