Speculation about her and Booker began after were seen together in New York and Washington.