London (CNN) Less than a week after her Brexit plan was defeated in the House of Commons by a record number of votes, Theresa May needed to have something substantial to tell lawmakers when she returned to Parliament on Monday.

The UK Prime Minister has spent the last few days in talks with lawmakers from all parties to try to break the stalemate on Britain's withdrawal from the European Union -- with the notable exception of the leader of the opposition, Jeremy Corbyn.

So far, those talks have resulted in little change to her Brexit plan. But, having promised to unveil a Plan B, the PM insisted some progress had been made.

In the most headline-grabbing of announcements, May announced that the controversial registration fee for EU citizens living in the UK and wanting to remain after Brexit would be waived.

The PM said she would return to Brussels to try to renegotiate the contentious Northern Ireland backstop, which Brexiteers want to be stripped out of the withdrawal agreement. But on the two big demands of lawmakers most critical of Brexit -- ruling out a no deal Brexit , which many fear would damage the UK economy, and allowing a second referendum -- May said her government would not allow either move.

Read More