In the summer of 2005, Milian broke up with actor Nick Cannon after being together for nearly two and a half years. In an interview with Angie Martinez, she spoke about how she found out about Cannon cheating on her. Apparently while she was away filming a movie in Romania, she attempted to log in to his t-mobile account by entering in random passwords. After lucking out with one of the passwords, she was able to read all of the messages he sent out and received to and from other women. When she returned back to the states, she decided to play it cool before hitting him with the news that she knew he was cheating.