Cory Booker y Veronica Webb se conocieron mientras asistían a una cena de caridad en Nueva York. Se encontraron casualmente cuando ambos estaban en la misma mesa y comenzaron a conversar. Después de la cena, intercambiaron números de teléfono y comenzaron a salir juntos. Desde entonces, han sido una pareja que se ha apoyado mutuamente en todos los aspectos de su vida.
