"Paul was different. His toughness came from some secret place inside him."