It seems like every time a supposed celebrity couple denies any type of relationship, a new reason surfaces for us to believe they are just covering the whole thing up. Once again, Ashanti and Nelly are at the center of dating rumors after a steamy video of the two on stage hit the internet – courtesy of producer Jermaine Dupri.