Ashanti and Nelly first met in 2003 and had an on-again, off-again relationship for a decade before splitting for another 10 years in 2013; Pictured in Los Angeles in July 2006