Kris Jenner and Corey Gamble stepped out on the town in Los Angeles Tuesday evening with Lance Bass and his new husband Michael Turchin.

The four friends met at Larsen's Steakhouse and posted pictures of the double date online.

Jenner, 59, posted a selfie with the former N'Sync singer on Instagram on Tuesday.

Hey @lancebass waiting to watch #LanceLovesMichael Feb 5th on @eonline ! #DateNight Loveeeeeeeee these guys," the caption said.

Bass dished about the date via his. Whosay account.

The four friends last saw each other when the "Keeping Up with the Kardashians" momager and her new love attended Bass and Turchin's Los Angeles wedding in December.

"#DateNight w/ @MichaelTurchin @KrisJenner and @CoreyGamble," Bass said after sharing a kiss with the Kardashian family matriarch.

The 26-year age difference may have some wondering what Jenner and Gamble have in common. They both have careers in entertainment; Gamble, 33, works with Justin Bieber's manager Scooter Braun.

But is Jenner and Gamble's relationship a publicity stunt or the real deal? The lovebirds left nothing to the imagination about how intimate their relationship is during a Dec. 28 trip to Colorado where they attended THE NOW fundraiser to benefit the Aspen Art Museum. Gamble reportedly danced with Jenner and picked her up off the floor with both hands -- "one on each cheek."

"They were kissing, dirty-dancing and hanging all over each other," an eyewitness said.

Sources close to the couple say that Gamble doesn't drink or party and is a caring person.

"He's a really great guy ... He's so nice and a very responsible man," a source told E! News.

Gamble even has the approval of the most outspoken Kardashian: Khloé.

"I love him" she recently told E! News. "He's so sweet, and my mom is really happy. I like to see her in such a positive, happy state."

Jenner and Gamble, who have been together since October, recently enjoyed a romantic vacation in Mexico and celebrating Jenner's 59th birthday.

Bass and Turchin's wedding special "Lance Loves Michael: The Lance Bass Wedding" that airs on E! Feb. 5.

"Keeping Up with the Kardashians" Season 10 premieres in the spring.