There's a new bipartisan coalition in the Senate that's looking to expand voting rights for people with a criminal record — Senate Majority Leader Harry Reid (D-Nev.), and libertarian first-term Sen. Rand Paul (R-Ky.).

Paul on Thursday introduced the Civil Rights Voting Restoration Act, and Reid is the bill's only cosponsor.

While any bipartisan work done in Congress these days is likely to draw a "strange bedfellows" reaction, the cooperation between Paul and Reid seems especially out of place. Over the last few years, Paul has slammed Reid for refusing to allow amendment votes on key issues, and last year called Reid a "bully" and a "dictator" for ramming through procedural changes in the Senate favored by Democrats.