Teddi Mellencamp is dating again, and she's already had a couple of dates. The news took people aback on social media and ...