"It was unreal that it was happening. He was living at my house," she explains.
During a conversation about catching past significant others' being messy, E! News' Justin Sylvester asked the Cuban-American performer if she was "good at breaking into phones" in her heyday.
"One time I did, and I succeeded at it," she replied. "When I was dating Nick Cannon, the password somehow worked on the first check, and I was right, and the next thing you know, I was reading. For like a month, I was reading messages."
"You were doing intel for an entire month?!" Justin asked.
"I was stuck in Romania. I had time," she explained. "So I was like, 'I cannot bust him when I am away. I need to bust him in person, so in the meantime, I'm gonna get my intel, make sure that this is for real for real, and it was for real, so it was enough."
"I couldn't help it. I was bored, too, so it gave me something to do," she admitted. "It became like entertainment."
She also said she had a hard time imagining her life without her "first love."
"We were just so close that I think at that time, I couldn't deal with the idea that if we ended up breaking up, I wasn't going to get to see him again," she said. "So I wanted to be able to see him in person, go over it -- not like it would change anything -- but part of me was like, he was kind of like my first love at that time. It was unreal that it was happening. He was living at my house, everything. It was just like, 'Wait, under my roof this is happening?' It just kind of blew me away."
While Milian still doesn't condone cheating, she sees her split from the rapper as a bit of a blessing in disguise.
"When I look at it now, I'm like -- I mean, not that it's right because I don't think it's right for anybody because I was doing good -- but, you know, it is what it is. And obviously, it wasn't meant to be," she said. "And I'm sure he's maybe changed his ways. I'm sure. We all grow up."
During a 2012 radio interview, Cannon apologized to Milian directly. "If I didn't say it before, I do apologize," he said before all his listeners when his ex phoned in to discuss an upcoming project. "I'm sorry for the things that I did. We was young. I was young. I was silly."
The former couple met on the set of the film "Love Don't Cost a Thing." They dated for almost three years until Milian broke things off in 2005, but have been good friends in recent years.
Got a story or a tip for us? Email TooFab editors at firstname.lastname@example.org.