Nelly was seen out and about with his new girlfriend in Atlanta. Nelly’s new girlfriend’s name is LaShontae Heckard, and she plays Jazz on BET’s The Game. The couple were partying with a bunch of friends (like Murphy Lee) in VIP all night. They look really happy! Hit the jump and check out the gallery to see her.

Nelly and his new girlfriend LaShontae Heckard were seen popping bottles in VIP at an Atlanta club. Check out the gallery above for the photos of the two. What do you think of her?!

Melissa