Jenelle Evans appears to be headed towards another serious relationship.