Henry VIII and Popeye the sailor and Patti Smith are on Countdown