"He could've had any woman in the world..."