Oliver and his wife, who served as a US Army medic in Iraq, exchanged wedding vows in 2011. They first met in 2008 when he was covering the Republican National Convention and she was there on behalf of Vets for Freedom. She hid him from security after he snuck onto the second floor.

The Birmingham-born comedian told her back then that he only had a work visa and could be deported if he's arrested. "The end result is romantic; at the time, it just felt harrowing," the HBO star told The Hollywood Reporter in 2014.