Singers Lady Gaga and Ricky Martin and actor Neil Patrick Harris on Friday tweeted congratulatory messages to New York for becoming the sixth state to legalize gay marriage.

The New York Senate late Friday night approved the marriage legislation championed by Governor Andrew Cuomo with the help of four Republicans who joined all but one Democrat in voting for the measure. The Assembly overwhelmingly approved the measure last week. A last-minute amendment that broadened the bill's religious protections helped win over two undecided Republicans in the Senate. Upon hearing of the bill's passage, proponents who had lined the Senate hallways for days began chanting, “USA! USA! USA!”

Lady Gaga, who last week rallied her 11 million Twitter army of followers to lobby for Senator Mark Grisanti's vote, tweeted: “I can't stop crying. We did it kids.”

Moments later she messaged, “The revolution is ours to fight for love, justice+equality. Rejoice NY, and propose. We did it!!!” along with a link to a black and white photo of her celebration with friends.

Ricky Martin, who came out gay last year and has said he would like to someday marry his boyfriend, also took to Twitter: “Time to celebrate!!! Marriage Equality for NYers! It's about … love!”

Gay dad Neil Patrick Harris, who is in a California domestic partnership, messaged to his more than 1.5 million followers, “It PASSED! Marriage equality in NY!! Yes!! Progress!! Thank you everyone who worked so hard on this!! A historic night!”