He became popular in the United Kingdom and developed the character Otis Lee Crenshaw, a Tennessean country musician. Hall appeared on several panel shows including QI and has often appeared on the BBC and managed a stand-up comedy career. He has also authored several books and released three albums. Hall won a Daytime Emmy Award in 1981 for The David Letterman Show and a CableACE Award in 1983 for Not Necessarily the News.