Before coming on stage at the Brighton Centre, last Wednesday (29th October), he started by saying he was annoyed because it had taken him five-and-a-half hours to get to the venue, when it should simply be a case of ' keep going south, if your feet get wet you've gone too far.'
In fact, nerves were on show as his Supersonic Tour was playing its (unofficial) first night: 'We put these shows on in Plymouth as if they were part of the tour but they were just warm up shows really.'
Prior to Bishop's onstage entrance his road crew had overrun, which he later explained as being due to the fact that the Plymouth shows hadn't been using the big screens.
Bishop let on that he didn't want 'this life, it's alright but what I really wanted to do was be a footballer.'
The big screens then burst into life as a VT played of Bishop missing three penalties in three different matches and of UK talk shows talking about how crap he is at said game.
His self-deprecating style of comedy got the audience on side early, as he next appealed to the dads in the audience.
Talking about his three teenage sons, he said his eldest had 'just turned twenty so now I'm the dad of two teenage sons and a bloke. I own a bloke, which is weird.'
But he was also happy to make reference to his celebrity status, by saying that the owner of Ryanair hired him to play for his wife's birthday using the company's private learjet.
Bishop said that the show flopped because he made a joke about how flying on the leajet was the only time he'd been on a Ryanair flight where there were no passengers on board with nits!
Before coming back on for the second part of the show, a VT ran of Samuel L Jackson's 'one for the boys' prostate cancer check campaign, Bishop then took to the stage and said that he realised it was a weird way to start a second half but he believed it was an important cause.
He revealed he had gone for a prostate check himself just one day before the show so 'he didn't lose his credibility with an audience.'
Bishop then lightened the mood by walking to the edge of the stage and putting on a giant hand with the index finger sticking out and saying that this was the size he envisaged his doctor's hand to be when he had put on the glove ready to do the check.
Following more everyman references .. particularly his excellent skit about being so excited by being upgraded oto first-class n an Emirates flight that he'd taken a shower at 35,000ft and joined the 'mile high club' - single handed!
Bishop then explained about the three penalties that were shown in the VT at the start of the show and that they were all genuine.
He was ashamed he'd missed them and wanted to do something about it, he invited up members of the audience and had a penalty shoot out against them.
He said that was genuinely the end of the show as he hates encores: "Who goes to leave work and then comes back and does a little bit more and then leaves again"
The audience loved him and had hung on his every word. A great night out in the company of a genuinely funny man.