He tagged Malone in the image and simply captioned it '#SNL #Jayz'.
Just a few weeks ago, Lemon shared a snap of him smiling alongside Malone at the Emmy Awards in Los Angeles.
It appears as though Lemon has been dating Malone since at least April, according to a number of photos posted to their respective social media accounts.
But this is the first time Lemon has been photographed publicly with Malone, who works as a sales executive in his 30s and graduated from Boston College in 2006, according to his Linked In profile.
The pair kept it casual for the Saturday night party that Beyonce, Jay Z, Ryan Gosling, Eva Mendes, Scarlett Johansson and more all attended.
Lemon sported a pair of jeans with a navy blue colored sweater over a colored shirt, while Malone wore a similar outfit with black jeans and a grey sweater.
Cam’ron is very funny because he can be so disrespectful.
There’s a definite distinction between a sneakerhead and a sneaker enthusiast. One of the sneakers I’ve always wanted was the Air Jordan Fear 5. I haven’t seen them anywhere for less than 0 and I can’t really force myself to spend 0 on a pair of Jordans. Not at this point in life but if anyone reading wants to bless me, I’ll definitely take those!
, Lemon said, “I think it would be great if everybody could be out.I may be open to a relationship this year, I wasn’t before … actually being available to be in a relationship …. That same weekend, he also posted a photo at The Peninsula Beverly Hills' pool with his legs showing next to Malone's above the water.Photos of the two together go all the way back to April on Lemon's Instagram.They both wore white sneakers as they walked hand-in-hand together from Tao.Lemon took to Instagram early Sunday morning to share a snap of their wrists showcasing the SNL entry wristbands. He got his ear pierced on live TV but was still eclipsed by Mariah Carey’s trainwreck performance on New Year’s Eve. In the above video, Lemon can be heard rambling for ages about his love life (on CNN) while Brooke Baldwin nodded along: “I live my life to the fullest. You gotta feel for the guy, if only because he aimed for magnificent revelry only to deliver second-place antics on the the drunkest U. The thing is, I need a little more balance in work-life. We caught up with Damien in the studio for his to uncover some unknown facts about the Gotham-based funnyman. There's a lot of jokes when we get together for birthdays or holidays. You listen to that for 6 minutes and go back to sinning.” On his list of funny emcees… Prepare to Laugh with Key & Peele's Cat and Crime Comedy 'Keanu' Featuring Nia Long He’s been doing comedy for over a decade, but first found out he was funny when he was 9 years old. A LOT of jokes, A LOT of slick talk, it’s a fun time.