The couple started officially dating in October 2011 and Payne proposed while vacationing in Negril, Jamaica in April 2012; they were married a month later. Their marriage was broadcasted on the WE television show, Bridezillas. In 2014, Nunn and Payne appeared in the reality television series, Marriage Boot Camp: Reality Stars, where they discussed their relationship and worked to grow into a stronger couple.