John Prescott tweeted about Andy Coulson's new job and 'won the internet'

Mr Coulson, who was sentenced to 18 months in jail over phone hacking at the News of the World, has set up a new PR firm, Coulson Chappell, with Pitch PR founder Henry Chappell. He was David Cameron's former director of communication.

The firm promises clients “discreet corporate strategy and communications advice”.

Mr Prescott took to Twitter to have his say about the news, tweeting he's left Mr Coulson 'a good luck message on my mobile'.

I see Andy Coulson has got a new job in PR. I left him a good luck message on my mobile.

— John Prescott (@johnprescott) January 21, 2016

Mr Prescott won £40,000 in damages after journalists at the News of the World hacked into his messages.

The former deputy Labour leader's response was praised by social media users.

@johnprescott congratulations John, you've just won the Internet :)

— Wayne Smith (@waynesmith1971) January 21, 2016

@johnprescott world class tweeting

— Will Sparling (@will_sparling) January 21, 2016

@johnprescott best put down ever

— WhiskyApocalypse (@WhiskyApocalyps) January 21, 2016

@johnprescott @WACCOE haha yes Prezza! #2jabs

— WakeyWhite (@wakeywhite) January 22, 2016

Hahaha merciless RT @johnprescott: I see Andy Coulson has got a new job in PR. I left him a good luck message on my mobile.

— Paul Chris Banura (@pbanura) January 21, 2016

@johnprescott @MattBacon53 hahahah this is so amazing!!!

— Hannah Lilley (@HannahLilley) January 22, 2016

His response has been retweeted over 2,800 times.

Mr Coulson was cleared of committing perjury while giving evidence in the trial of ex-MSP Tommy Sheridan. The case against Mr Coulson collapsed after a judge upheld a defence submission that he had no case to answer.