He picked Skye, a remote Scottish island ... Talk about roughing it! Before the Leopard man became a global sensation, he was a soldier. Yes, the guy who ended up covered in spots once served ...