Ted Cruz and Heidi Nelson – Together Since 2001 Ted Cruz and Heidi Nelson’s love story began on the campaign trail....