He was the late night host with an accent as unique as his talk show