AceShowbiz - Justin Bieber and his wife Hailey Bieber had a date night at Laugh Factory in Hollywood, according to Instagram posts by the venue and comedian Nicky Paris. Pop singer Tate McRae accompanied the couple for the outing.

"A memorable night at the Laugh Factory featuring incredible performances and a surprise visit from @justinbieber in the audience," the comedy club captioned their post, which included snapshots of Justin posing with comedians Nicky Paris, Amir K, and Ruben Paul.

Paris, thrilled by the "Peaches" singer's attendance, exclaimed on his own post, "I got to perform for @justinbieber last night at @laughfactoryhw and my heart will never recover." He added, "I tried so hard not to look at him but to see the BIGGEST SMILE and laugh on Justin's face from the stage - it's a moment I will be telling my future grandchildren about."

Justin dressed casually for the comedy night, sporting green Honolulu Pawnshop sweatpants, a black hoodie, a pink beanie, and tan sheepskin boots. The date night comes amidst ongoing rumors about the state of the Biebers' marriage.

A source recently told PEOPLE that the couple is "doing fine" despite the "constant" split rumors. "They have a great family life, but also enjoy and encourage each other to pursue their passions," the source said. "She loves that he's into music again. She loves his creative and artistic side. He [keeps] creating with friends."

"Anyone who spends a lot of time with them can tell how in love they are and also how super focused they are on their marriage," the insider added. "They are both very mature for their age and so in it together. It's [a] very special marriage."

The split rumors were reignited earlier this month after Justin Bieber was caught unfollowing his wife on Instagram. He was quick to set the record straight, blaming hacker for his social media activity. Hailey hasn’t commented on the matter, but has posted a loving picture of her husband to dispel the speculations about their marriage.