Allison Holker has found romance once again.

A year and a half after her late husband Stephen “tWitch” Boss’ death, the So You Think You Can Dance star, 36, shared a glimpse into her new relationship.

“❤️,” was the simple caption to her social media soft launch on Wednesday, Aug. 28. The single photo shared to her Instagram account showed two shadows, with her appearing to be holding the hand of a mystery man.

In her comment section, the mother of three received massive support from her fans.

“❤️❤️Love has a way of renewing itself, even after the deepest of losses,” one person began.

“Finding the courage to open your heart again after such a journey speaks to the resilience of your spirit and the beauty of the love you shared. May this new chapter bring you the joy, companionship, and peace you so deeply deserve, honoring the love you’ll always hold in your heart while embracing the possibilities of tomorrow,” they concluded.

“Life is to be lived, and loved. You’re teaching your children that it’s okay to live. ❤️ I wish you every happiness,” another added.

Stephen “tWitch” Boss, Allison Holker and kids.
Stephen tWitch Boss/Instagram

Following Boss’ death in 2022 at the age of 40, Holker told PEOPLE their children — daughters Weslie, 16, and Zaia, 4, and son Maddox, 8 — dealt with the loss of their father with “so much grace and so much kindness.”

“We always had a really close bond as a family,” Holker said. “But there’s a new level of it now. There’s a new level of respect and patience and understanding. And the conversations I’m able to embrace and have with my children is like nothing I’ve ever seen from other families.”

“It came from something so sad and painful, but it’s only brought us together,” she added.

Speaking to PEOPLE in June, Holker said she remained hopeful that she would find love again.

“I think I am a person that I always say the quote, ‘Romanticize your life.’ And I think, though I’ve gone through so much, I’m still a believer in living a big life. There’s not been one moment that I haven’t thought to myself, ‘I still want to live a big life,’ ” she continued. “I still would want to have love, would still want to travel the world. I still want to see and experience new things with new people, new energy, my friends, my family, a loved one — a potential — and my kids.”

“I want them to see that they can still learn to trust and love again. It doesn’t have to go away,” Holker said, adding of the potential of dating again: “I would embrace it.”