In fact, Stephen needed to be at his hilarious best just three dates into his brand new tour when he was significantly delayed by an accident on the M40 motorway and arrived on stage at the Lichfield Garrick Theatre in Staffordshire almost an hour late.
Fortunately, he very quickly got the audience on his side as he focused his two-hour show around the conflict that exists in the world today, from internet trolls and grumpy air stewards to the causes of the current refugee crisis.
Stephen is both black (obvious!) and gay (less so), but he does not allow either status to dominate his stand-up show.
Instead he relies on genuinely funny material to find his laughs, such as how fathers and sons do the sexual awareness 'talk' and the fact that names beginning with K (his middle name) are "in" due to the likes of Kim Kardashian.
However, he does reminisce amusingly about his time growing up in London with strict Nigerian-born parents and eight siblings.