Following dinner at Rio's Café Martorano, the recently reunited couple checked out Cirque Du Soleil's Love in Las Vegas Thursday night to celebrate their fourth anniversary.
"They are such a cute couple," a source told PEOPLE. "They were holding hands and joking about the movie I Love You, Man."
Both sipped red wine and Fiji water during the 90-minute performance that is based on the music of The Beatles.
Though the couple split for a short time, they reconciled in 2009 and appear to be more inseparable than ever. Hart even recently tattooed his wife on his leg and surprised her in Germany while she was wrapping up her Funhouse tour.
Following the show Thursday night, Pink was presented with a bouquet of flowers that resembled the floral arrangement at her 2006 wedding.