Begin 2009 werd Richardson's show "This Guy at Night" genomineerd voor de
Edinburgh Comedy Awards hoofdprijs. Dat jaar verscheen hij op de BBC muziek quiz show "Never Mind the Buzzcocks". Hij verscheen ook in "Have I Got News for You" in december 2009 en oktober 2010, en was een gast in David Mitchell's "The Bubble".