The strange alliance between Lady Gaga and Senate Majority Leader Harry Reid was further cemented last weekend. Soon after the Senate voted to repeal “don’t ask, don’t tell,” the senator (or his staffer who controls his Twitter account) sent out this Tweet: “@ladygaga We did it! #DADT is a thing of the past.” The pop star did not directly write back to the Nevada Democrat, but did express her excitement via Twitter that the law had been repealed. “Can’t hold back the tears+pride. We did it! Our voice was heard + today the Senate REPEALED DADT. A triumph for equality after 17 YEARS,” Gaga wrote. She’s currently touring in Europe but said she wished she were back in the States so she could throw a parade.