Al-Qasim bin Muhammad narrates from Sayyidah Aishah (may Allah be pleased with her) that Barirah (may Allah be pleased with her) had made a contract of emancipation (mukatabah) with some people of the Ansar. He narrated the hadith regarding the wala' and the gift. She said: She was married to a slave. When Barirah (may Allah be pleased with her) was freed, the Messenger of Allah (peace and blessings be upon him) gave her the choice: "If you wish, remain married to this slave, or if you wish, separate from him."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب النكاح / 14258