Sunan an-Nasa'i, Book 27, Hadith 57 (Nasa'i 3451)

It was narrated that 'Aishah said:

"The Messenger of Allah gave us the choice and we chose him, and that was not counted as anything."