Then a Massachusetts state senator, Brown scored an upset victory against Democrat Martha Coakley during the 2010 special election to replace Sen. Ted Kennedy.
His victory in the deeply-blue Massachusetts electoral climate was held up as one of the ultimate victories of the tea party movement in 2010, but, two years later, he was defeated in the general election by Elizabeth Warren.
Brown has since moved to New Hampshire and is openly and actively flirting with a Senate run against Democratic incumbent Sen. Jeanee Sheheen, announcing last month that he was forming an exploratory committee.
Moments after McConnell's comments, Senate Majority Leader Harry Reid (D-Nev) was also asked about Brown's presence on the Hill.
"I'm sure you've all heard this before, but Senator Mikulski said last week in the caucus that the Constitution guarantees every state two senators, but the Constitution does not -- does not guarantee every senator two states," Reid said, prompting laughter.