Referring to Malone, the 53-year-old Lemon wrote in the caption: "He gave me a present on his birthday. How could I say no?" Malone confirmed the engagement on his Instagram story, posting: "He said YES!"
Other photos show Lemon and Malone together with friends for Malone's birthday celebration at a New York restaurant Friday. Page Six and People report the two began dating in 2016. They shared an on-air kiss during CNN's New Year's Eve coverage last year.
Lemon anchors CNN's weeknight news show.