According to bossip.com Nelly NEVER talks about any women that he likes or even hints to any of his hookups.  However, he sent this out, and apparently they have been seen together.  Nelly and Ashanti broke up late last year, and he "claims" he is still single.