The two had dinner at Rio's Café Martorano, before heading inside the Mirage to watch The Beatles LOVE by Cirque du Soleil.
The LOVE did not end after the show. Once it was over, Pink and Carey went backstage to meet the cast, where one of the Nowhere Men presented Pink with a bouquet made of flowers featured at the couple's 2009 Costa Rican nuptials.
Who else have we spotted out and about? Keep reading to find out why Jessica Biel boarded a plane for Africa with Emilie Hirsch, which reality show Brooke Shields is a fan of and what Kevin Federline was doing in Vegas, too...
ROCKER CHICKS: Khloé Kardashian Odom and Carmen Electra, enjoying Kid Rock's SWAGG VIP concert at Las Vegas' Hard Rock Hotel.
YUM! David Archuleta, celebrating his birthday with a Cold Stone Creamery Strawberry Passion Cake at his family's home in Utah.
HAIRY SITUATION: Lacey Schwimmer, getting her hair blown out by stylist Jennifer Ellenberg and stocking up on UNITE conditioner at Suburbia Salon in L.A.'s Studio City.
BLING BLING: Channing Tatum and Jenna Dewan, browsing the collections at Energy Muse Jewelry together in Torrance, Calif., where Jenna picked out a High Priestess necklace.
Courtesy Michael Bezjian/Getty Images
HOOP DREAMS: Dave Annable and Odette Yustman, never leaving each other's side at the Original Retro Brand's "'Twas The Night Before..." BCS party at the Kress in Hollywood.
HAIR AFFAIR: Nicky Hilton Rothschild and mom, Kathy, getting their hair done by Michael Boychuck at Boychuck's AMP Salon at the Palms in Las Vegas.
SALE AWAY: Lindsay Lohan, checking out the sales rack at Intermix on Robertson Boulevard in West Hollywood.
ELEGANT EATING: Ashley Olsen, dining at POSH Improvisational Cuisine in Scottsdale, Ariz.
VIVA TEQUILA: Kevin Federline and his longtime gal-pal, Victoria Prince, lunching at Cabo Wabo Cantina in the Miracle Mile Shops in Las Vegas.
SHADY BUSINESS: Nick Cannon, sporting a pair of Oakley sunglasses while speeding around Sonoma, Calif.'s Infineon Raceway in an Audi R8.
CELEBRATION TIME: Jessica Alba and Cash Warren, dining at Gardens of Taxo Mexican Restaurant in West Hollywood for a friend's birthday.
—Additional reporting by Ashley Fultz, Lindsay Miller, Brett Malec, Melana Scantlin, and Allison McNamara
In honor of Pink and Carey Hart's four-year anniversary, check out our Celebrity Weddings 2009 photo gallery.