After a Hall of Fame sports career, Deion Sanders' greatest catch may have been the one he made at a party long after his retirement.

It was there that Sanders — famous for playing in both the NFL and MLB, and who now hosts the21st and Primepodcast on Barstool Sports — met Tracey Edmonds, a Hollywood producer and businesswoman, to celebrate the premiere of a movie she produced. Though they only made small talk that night, Sanders was immediately smitten. Before the night wrapped, he made sure a friend got Edmonds' business card for him.

A few months later, Edmonds and the two-time Super Bowl champ had breakfast to discuss an idea Sanders had for a show,Deion’s Family Playbook. Yet, the two ended up developing much more.

“I started off thinking I was just going to produce [the show],” Edmonds, 54, tells PEOPLE for this week’s issue. “But as I started working with Deion on the show, we grew quite fond of each other and ended up dating.”

The show would later premiere on theOprah WinfreyNetwork, and instead of being behind the camera, Edmonds — who shares her passion for fitness on herwebsite— starred alongside Sanders.

Deion Sanders and Tracey Edmonds.Andrew Hetherington

deion sanders and tracey edmonds

For Sanders, he says Edmonds' career-focused lifestyle was something that quickly caught his eye.

“I understood that she was a various businesswoman and had a wonderful reputation of being classy, professional, and a real woman,” recalls the 53-year-old, who has five children from his two previous marriages.

“It was a blessing for my life,” he says of meeting Edmonds, who is also an Emmy-winning host for her time onExtra.

Ahmn Lott

deion sanders coaching at jackson state

When Sanders joined Jackson State, he decided to use his stature to attract top-level talent who might otherwise attend a more prominent and high-profile university.

“This is a calling I had to answer,” says Sanders, who is also the focus of the upcoming docuseries,Coach Prime, which will debut sometime in spring. “I want to level the playing field, so these kids have the same resources and opportunities.”

But for two go-getters with many commitments outside of their relationship, the key is simply understanding that’s exactly why they fell in love.

“I love what both of us contribute to society and to this world,” Sanders says, adding that the couple understands that with busy careers they’ll often spend time apart. “It’s not just a separation because you want to be separated, it’s a separation because you are active and you are really influencing lives.”

“I mean what she does, I don’t take for granted whatsoever, and the shows that she chooses to produce, they’re meaningful, they have substance, they’re informative and challenging, and I love that about it,” he continues.

RELATED VIDEO: Alex Smith Will ‘Give It Everything’ as Washington’s Starting Quarterback 2 Years After Injury

For Sanders and Edmonds, their strength comes in their endless support of each other’s goals.

“We’re at the age and stage where I don’t think neither of us needs a lot,” Sanders says. “What I mean a lot is 10, 15 calls a day and all that. Tracey is busy, Tracey is a go-getter, she is that. And, I get up early and she knows I’m up working out and I’m ready to go get it. … It’s a blessing, but we understand each other because we’re busy in our own right”

“There’s no regular schedule with us,” Edmonds adds. “We just do our very best to see each other as much as we possibly can.”

Read more about Deion and Tracey’s story in this week’s issue of PEOPLE.

source: people.com