Former Democratic Sen. Joe Lieberman predicted Monday that Congress will reject the nuclear deal now being negotiating with Iran, and said the move would constitute "quite a remarkable statement to the world – that the president has negotiated an agreement which bipartisan majorities in Congress will reject."