"I always wanted to join the French Foreign Legion."