Andrews, who hosts Dancing with the Stars, revealed the exciting news to Life & Style during the first night of the DWTS finale.
"We signed a new lease on an apartment in New York," she explained, "then went to Shake Shack to celebrate with a vanilla milkshake!"
The couple has been dating now for three years, but has had their fair share of rough patches.
Back in April, Stoll was arrested on suspicion of cocaine and ecstasy possession, according to Us Weekly. Stoll took a plea deal in the case and created a hockey program for at-risk kids as part of his community service for the charges.
During an interview with Redbook for their October 2015 issues, Andrews seemed a little unsure what the future would hold for the two of them at that time.
"I have no idea what tomorrow will bring. We're brought up thinking our lives are going to be a Taylor Swift song. Then you get older and wiser. You don't know what is going to bring you happiness," Andrews explained.
But it seems like maybe her love story with Stoll could be heading toward a happily-ever-after if their plans to take things to the next level by moving in together are any indication.
Andrews told Life & Style that despite their high-profile status, their relationship is actually pretty low-key and normal.
"If I’m not cheering him on at Madison Square Garden, we’re going out to dinner or calling Seamless," she said. "We love to do comfy, cozy dinner in New York."
And you'll see personalized content just for you whenever you click the My Feed .
SheKnows is making some changes!