"How could I say no?" Don Lemon captioned his engagement announcement

By Karen Mizoguchi
April 06, 2019 04:23 PM

Don Lemon is engaged!

The CNN Tonight anchor, 53, revealed how his boyfriend Tim Malone proposed in an Instagram post shared on Saturday. “He gave me a present on his birthday. How could I say no?” Lemon captioned two photos of dog collars that read “Daddy Will You Marry Papa?” around the necks of their pets Boomer and Barkley.

Malone shared the same photo on his Instagram Story, writing: “He said Yes!”

His proposal took place after he and Lemon celebrated the real estate agent’s birthday early on Friday evening in Manhattan.

A rep for Lemon did not immediately respond to PEOPLE’s request for comment.

RELATED: Love Is in the Air: All of the Celebrity Engagements of 2019

The couple has been dating since summer 2016 and memorably rang in 2018 with a kiss on-air during CNN’s New Year’s Eve broadcast.

“I found love,” Lemon told co-host Brooke Baldwin before breaking into an impromptu ditty as the pair once again rang in the New Year in New Orleans.

Don Lemon/Instagram

The year before, during the 2017 NYE celebrations, Lemon told Baldwin, “We met in New York,” later adding, “I don’t care where you meet. If you’re happy you’re happy.”

Lemon came out in his 2011 book Transparent.  

Axelle/Bauer-Griffin/FilmMagi

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,” he continued. “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.”