Teddi initially revealed that she was seeing a special someone back in March while appearing with fellow Bravo celebrity Erika Jayne on her Diamonds in the Rough podcast