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.