In early 2009, Richardson's show "This Guy at Night" was nominated for the Edinburgh Comedy Awards main prize. That year, he appeared on the BBC music quiz show "Never Mind the Buzzcocks". He also appeared on "Have I Got News for You" in December 2009 and October 2010, and was a guest on David Mitchell's "The Bubble".