The actor, comedian and Strictly Come Dancing star says confidence while travelling has been hard-earned over the years – but sadly there’s still potential for humiliation