Nelly and his girlfriend Shantel Jackson have broken up after six years together.