Star Sightings: Sandra Bullock Works Out With Her Man, Newlyweds Kym Johnson and Robert Herjavec Visit Vegas &

Julie Ansell/Cashman Photo

Dancing With the Stars champion Kym Johnson and her husband Robert Herjavec are having a great time as newlyweds.

After their romantic honeymoon in Bora Bora last month, the couple made their way to Las Vegas over the weekend, getting on stage at the hit show Australia's Human Nature: Jukebox at The Venetian.

PICS: Kym Johnson and Robert Herjavec Kick Off Romantic Honeymoon in Bora Bora

Julie Ansell/Cashman Photo
David Becker/Getty Images for Wynn Las Vegas

The former DWTS partners weren't the only ones living it up in Sin City over the holiday weekend. Ashton Kutcher, Danny Masterson, Jordan Masterson, Eric Dane and friends spent quality time together during their golf outing at the Wynn Las Vegas, and stopped by Intrigue Nightclub where they posed for a photo together in front of the venue's dramatically lit lagoon and waterfall.

John Mayer and Stephen Merchant lounged at Encore Beach Club in Las Vegas with some pals on Friday before Mayer headed out in the evening to dance at Hakkasan Las Vegas Nightclub inside the MGM Grand.

And GRAMMY Award-winning duo Macklemore and Ryan Lewis performed for the crowd at Boulevard Pool during Kevin Hart's popular HartBeat Weekend at The Cosmopolitan of Las Vegas.

Nearby, in Los Angeles, Kendra Wilkinson brought her 6-year-old son Hank Jr. to watch her play in the 2nd Annual Aces in Action Charity Celebrity Basketball Game at Staples Center on Monday, where five dollars of every ticket sold went to cancer research via Stand Up 2 Cancer.

Kelly Lee Barrett for Cinespia

Gossip Girl alums Chase Crawford and Jessica Szohr stepped out for a Labor Day double date on Monday with their significant others Rebecca Rittenhouse and Scotty McKnight at Cinespia's sold out L.A. screening of True Romance.

WATCH: Heather Dubrow Says 'Real Housewives of Orange County' Co-Star Kelly Dodd Might Be Next Victim of the 'Housewives' Divorce Curse

Real Housewives of Orange County stars Heather and Terry Dubrow held a book signing for their new book Dr. and Mrs. Guinea Pig Present the Only Guide You'll Ever Need to the Best Anti-Aging Treatments at Barnes and Noble at The Grove in L.A. on Wednesday.

While Ashley Tisdale wore Sweaty Betty Power Leggings to walk her dog in L.A., on the opposite coast, Sandra Bullock and her boyfriend, Bryan Randall, walked into a morning workout session at Body by Simone in New York City.

All Access Photo Agency

New couple Iggy Azalea and French Montana also spent the weekend on the East Coast, looking very happy partying with friends at The Pool After Dark nightclub in Atlantic City, New Jersey, on Saturday.

Reality star Dina Manzo got a splash of freshness from Vikki Ziegler's Lavish luxury hair perfume and body oil, which can help keep you smelling good whether you're working out or on a date.

Sex and the City alums Kim Cattrall and Kyle MacLachlan caught up at PRFCT Earth Project's Third Biennial Benefit in East Hampton, New York, on Saturday.

Rick Williams

And in Philadelphia, Pennsylvania, La La Anthony and Kelly Rowland surprised fans at Made in America, hopping aboard the McRig to serve items from McDonald's All-Day Breakfast menu.