John Whittingdale should withdraw from his role regulating the press, the shadow culture secretary said.
Labour's Maria Eagle said for the public to have "any confidence" in the Government's approach to press regulation then Culture Secretary Mr Whittingdale should step aside from any decision making.
Everyone is entitled to a private life
However, these revelations raise serious questions about why the Secretary of State has reneged on the Government's promise to deliver the cross-party agreement on Leveson when this is something he was previously committed to as chair of the Culture, Media and Sport Select Committee.
In order for the public to have any confidence in the Government's approach to press regulation and to allay any concerns about perceptions of any undue influence, the Secretary of State must now recuse himself from any decision making over this matter, just as Vince Cable was removed from deciding media policy in the last Parliament.
There was no conspiracy between newspapers over the Whittingdale affair, but there is circumstantial evidence involving Tom Watson.
A Downing Street spokesman said the PM has 'full confidence' in the Culture Secretary after campaigners claim his role has been compromised.
Here is a list of key events leading up to Culture Secretary John Whittingdale's revelations on Tuesday he had an affair with a prostitute.