Teddi, who soft launched her new relationship late last month by posting a mirror selfie with a mystery man via Instagram Stories, took to her Instagram account on Sunday, January 1 and uploaded a sweet video featuring her new man.
"First new years kiss ever!! Happy new year #2023," the 26-year-old surgical unit nurse captioned the video.
Teddi's post began with The Bachelor 26 alum crying in bed alone with her dog.
Footage then switched to a montage of sweet and intimate moments Teddi has shared with her boyfriend. One image showed the pair posing and smiling together, and another sexy clip featured Teddi straddling her guy on the foot of a bed.
The video ended with Teddi passionately kissing her boyfriend -- whose identity she has yet to disclose -- in front of two cocktails on the counter.
Teddi received many supportive and congratulatory messages from other members of Bachelor Nation.
Although Andrew and Teddi had been waiting to meet each other in Mexico with much anticipation, Teddi seemed to think their chemistry fell a little flat.
Teddi, for example, noticed how she wasn't as affectionate with Andrew as she had been with other men in past relationships.
Once The Bachelorette alum Rodney Mathews joined the cast and expressed interest in also dating Teddi, Teddi suddenly realized there was something "missing" with Andrew, and so she dumped the pro football player.
But instead of giving Rodney a chance or waiting for other bachelors to arrive, Teddi just left the beach in Mexico without saying goodbye to anybody -- not even her close friend Serene, who seemed hurt and offended by Teddi's silent exit.
"I want to get married, and I want to have kids... I want to go home and move past this and find that person," Teddi said in a confessional on the show, adding that she was ready to leave the beach.
"I feel so bad. Like, I just want to go now. I know you wanted me to find love here and I get that, but, like, I'm just not. I want to go. I'm not going in there and doing a big goodbye with everyone."
Following Teddi's abrupt and unexpected Paradise departure, she explained via Instagram she had left a "cruel" environment and took pride in how she had stuck to her "boundaries no matter how many times people in authority try to cross them."
Andrew tested the dating waters in Paradise with subsequent arrivals, but he ended up quitting Paradise as well because no other woman could measure up to Teddi, in his eyes, and he had lingering and unresolved feelings for her.
During a November appearance on the "Talking It Out with Bachelor Nation" podcast, Andrew revealed he actually reached out to Teddi after filming ended, seeking closure for their short-lived but powerful romance.
"We shared a couple texts, nothing serious; I just really wanted to get a chance to have a conversation with her," Andrew shared with the podcast's co-hosts Mike Johnson and Bryan Abasolo.
But Andrew implied that he never asked Teddi out or asked her for a second chance.
"I just want to be friends at the end of the day," Andrew said.
"We went through this experience together. We spent some good time together and we laughed a lot together. So I just don't want her to be completely out of my life in that way and in that manner and just so shut down."
When asked if there was potential to reconcile and be romantically involved again down the road, Andrew admitted, "I don't think I would ever reach out to her again. I think I did that and that was it."
He elaborated, "But if I ever [saw] her in an organic place and we have a couple chats, I guarantee I would be a lot better than I was on the beach. I'd be a lot smoother and I'd definitely shoot my shot again."
But Andrew clarified on the podcast that "there's no way" he'd reach out to Teddi again "over social media or texts."
"It would be coming from her [at a later time] if she felt the need to," Andrew confirmed.