Gaga and Gillibrand

After Youtubing and Twittering at one another last week, Sen. Kirsten Gillibrand and pop star Lady Gaga finally spoke on the phone today for about ten minutes about the military’s “Don’t Ask, Don’t Tell” policy.

The duo spoke as Gaga was headed up to Maine for a rally intended to push Maine’s two undecided senators, Republicans Susan Collins and Olympia Snowe, on the issue. The military policy is expected to come up for a vote tomorrow. Gillibrand has been lobbying hard for the issue since she was named to replace Hillary Clinton in early 2009.

According to Gillibrand’s office, the senator thanked Gaga for advocating for the repeal of DADT and for leading an effort to get others to join the fight. The singer meanwhile told Gillibrand that she had signed her petition at, and would encourage others to do the same.

And Gillibrand was on Good Day New York this morning talking about the issue.