Magic was nearly in the air for Melissa Joan Hart and Ryan Reynolds on the set of 1996's Sabrina the Teenage Witch — Hart has admitted the two nearly dated and, in a parallel universe, could have found something special.

The actors, who starred in the movie that preceded the popular, eponymous ABC show, came close to a picture-perfect young Hollywood love story, Hart told Studio 10 yesterday (April 2). And were it not for a few details (like the fact that Hart had a boyfriend), it really could have happened.

Reynolds has been married to Blake Lively since 2012, while Hart has been married to Mark Wilkerson since 2003.

“We were smitten and cute," Hart said. "He was adorable. He was a really nice guy. He wasn’t like, the Ryan Reynolds everybody knows these days. You can see in the [movie] clip the crazy hair. He was sweet—he was very sweet.”

Hart added that, once in awhile, she has pangs of regret when she thinks back to the missed opportunity.

“[Ryan] probably would have been a great boyfriend," she admitted. "And I didn’t end up with the other guy, so maybe I should have taken a chance!”

Celebrities Give Their Best Love Advice: