New Jersey Sen. Cory Booker announced his engagement to girlfriend Alexis Lewis this week, telling reporters he’d surprised her with a proposal in Hawaii.