This is the stunning secret past of the self-described Australian 'Muslim soldier' who soared to Instagram fame for covering his private parts with a pizza emoji.