Actor Neil Patrick Harris and celebrity chef David Burtka are engaged to be married.

Harris, who stars as womanizer Barney on the CBS sitcom How I Met Your Mother, and Burtka welcomed fraternal twins, Harper and Gideon, last October.

“David and I did propose to each other, but over five years ago!” Harris tweeted to his more than 1.5 million followers on Saturday. “We've been wearing engagement rings for ages, waiting for an available date.”

On Friday, New York lawmakers gave the couple what they've been waiting for when they legalized gay marriage in the state, making it the sixth – and most populous – state to do so.

Before the law cleared its final hurdle in the Senate, Harris tweeted he'd “sure love to get married.”

“Please, New York Senate, vote in favor of marriage equality today,” he messaged. “My family would really appreciate it.”

“It passed!” Harris later cheered. “Marriage equality in New York! Yes! Progress! Thank you everyone who worked so hard on this. A historic night.”