Ashanti and Nelly initially dated on and off from 2003 to 2013.