The pair struck up a relationship after being introduced when Crystal auditioned for a music video of Ne-Yo's in 2015. They went on to marry in 2016. Ne-Yo filed for divorce in 2020, but the two shared that they were back together less than a year later.
In July 2022, Crystal took to social media to reveal the status of the relationship. She stated on Instagram that Ne-Yo had subjected her to "8 years of lies and deception," and she "unknowingly [shared her] life and husband with numerous...women."
"To say I’m heartbroken and disgusted is a understatement," Crystal added. She explained that "to ask [her] to stay and accept it is absolutely insane" and reflects "the mentality of a narcissist."
Crystal concluded by saying, "I am not a victim. I’m choosing to stand tall with my head held high. If someone can’t love you the way you deserve then it’s up to you to love yourself. With no hate in my heart I wish [Ne-Yo] nothing but the best."
Ne-Yo tweeted in response, saying, "For the sake of our children, my family and I will work through our challenges behind closed doors."
"Personal matters are not meant to be addressed and dissected in public forums," the performer added. "I simply ask that you please respect me and my family’s privacy at this time."
Crystal filed for divorce from the singer-songwriter in August 2022, per People.