Sen. Cory Booker has announced his engagement to Alexis Lewis. The Senator shared the news via his Instagram account: Alexis