Tony has come a long way since wrapping his head up in a scarf and claiming to be an Islamic militant