Nelson Mandela and myself had a wonderful relationship - he was a special man and will be missed.
or simply: