"And then I thought, why not pick a woman?"