The 51-year-old veteran journalist attended the star-studded Saturday Night Live after party at Tao Restaurant and Night Club in New York City with Malone. They held hands as they left the venue

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.

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 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.

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 took to Instagram early Sunday morning to share a snap of their wrists showcasing the SNL entry wristbands (above). He tagged Malone in the image and simply captioned it '#SNL #Jayz'.

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.

One of their first photos together on the anchor's Instagram shows them posing alongside each other while smiling at Sunset Beach in New York back in June. Lemon simply captioned it, 'Summer lovin..'

Back in 2015, Lemon was rumored to be dating choreographer John Byrne, who has worked with Christina Aguilera, Britney Spears, Elton John and many more.

The popular anchor for CNN came out publicly as gay in his 2011 book, 'Transparent', joining a small but substantial and noteworthy group of openly gay cable news anchors like Thomas Roberts, Rachel Maddow, and Anderson Cooper.

Just a few weeks ago, Lemon shared a snap of him smiling alongside Malone at the Emmy Awards in Los Angeles (above)

At the time the book was published, Lemon had been in a four-year relationship with a CNN producer, according to a 2011 interview he gave NPR.

He said that his colleagues were aware of his sexuality, but he felt the need to be more transparent with the public instead of keeping it a secret.

'We live and die by people watching us. If I give people another reason not to watch me, that is a concern for me and that's a concern for whoever I am working for,' he told NPR in relation to his fear about coming out publicly as gay and how people would react.

'My livelihood is on the line. I don't know if people are going to accept me; if I will have a job. I don't know how people will feel about this.'

One of their first images together shared to Lemon's Instagram back in June shows them posing alongside each other while smiling at Sunset Beach in New York (above). Lemon simply captioned it, 'Summer lovin..'

Lemon started his career at CNN in 2006 as a correspondent and has won an Edward R. Murrow award for his coverage of the capture of the Washington, D.C. snipers alongside several Emmy Awards

In an interview with the New York Times, Lemon said: 'I think it would be great if everybody could be out. But it's such a personal choice.

'People have to do it at their own speed. I respect that. I do have to say that the more people who come out, the better it is for everyone...

'I think if I had seen more people like me who are out and proud, it wouldn't have taken me 45 years to say it, to walk in the truth.'

Lemon started his career at CNN in 2006 as a correspondent and has won an Edward R. Murrow award for his coverage of the capture of the Washington, D.C. snipers alongside several Emmy Awards.

The 51-year-old earned a degree in broadcast journalism from Brooklyn College and also attended Louisiana State University.