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!"
A rep for Lemon did not immediately respond to PEOPLE's request for comment.
"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.
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.
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."