Ashanti recently caught up with Sway on his morning show, where she was asked about her romantic involvement with Nelly, and responded, "Who said we had a relationship?"