Will Reid / E! Online: Senator Cory Booker Engaged to Girlfriend Alexis Lewis - Cory Booker, a democratic senator from New Jersey, announced his engagement to Alexis Lewis Sept. 2, nearly three months after confirming the couple were living together. - Cory Booker is gearing up to take the oath-of marriage.