Tammy Baldwin, who is gay, confronted Marco Rubio about calling same-sex marriage vote a 'stupid waste of time'

As he was walking on an elevator on Wednesday, GOP Sen. Marco Rubio of Florida told CNN that a vote on a bill to codify same-sex marriage was a "stupid waste of time."

But when he said that, there was another senator on the elevator who heard him: Sen. Tammy Baldwin, the Wisconsin Democrat who is also the first known gay politician elected to the US Senate.

"You probably would have loved to be on the elevator to see the exchange after," Baldwin told CNN on Thursday, adding: "of course I did" speak to him about the remark.

"I said that, 'The recent Supreme Court decision eroded a constitutional right to privacy. There's a whole bunch of cases that have been decided based on a constitutional right to privacy that are in jeopardy,' which he disagrees with. And anyways, I said we'll be talking some more," she said.