Florida Sen. Marco Rubio speaks next to Utah Sen. Mike Lee during a news conference to introduce their proposal for an overhaul of the tax code, March 4, 2015, on Capitol Hill. Not too long ago, Florida Sen. Marco Rubio and Utah Sen. Mike Lee were conservative darlings.