The arrest of Jason "Blu" Griffith comes after much doubt had been cast on him considering the couple's often tumultuous relationship, and nearly a month since Debbie Flores-Narvaez, 31, vanished without a trace after last being seen at Griffith's home on Dec. 12.
Flores-Narvaez's body was recovered in downtown Las Vegas, although police are mum on where and when the discovery was made.
Three days after she was allegedly at his home, Flores-Narvaez's car was found abandoned in a Northwest Las Vegas neighborhood, its license plates removed.
Griffith, 32, is being held without bail in the Clark County Detention Center, jail records show.
The brunette beauty worked in several of Las Vegas's top nightclubs after following her dream to be a trained dancer. She previously studied law and business, her family said, and she was also a cheerleading ambassador for the Washington Redskins football team.
Prior to her disappearance, Flores-Narvaez sent an ominous text to her mother. "In case there is ever an emergency with me, contact Blu Griffith in Vegas," the text sent on Dec. 1 read. "My ex-boyfriend. Not my best friend."
"It was a rocky relationship," Celeste Narvaez-Flores told PEOPLE after her sister went missing. "A lot of ups and downs."
Last October, Griffith, also Las Vegas entertainer, was arrest for domestic violence and formally charged with coercion following a confrontation with his ex-girlfriend. A preliminary hearing is set for April on the coercion charge.
Police did not immediately return calls. The attorney retained by Griffith on the coercion charge said he could not speak about the murder arrest since he has not yet been formally brought on to represent Griffith on the case.
In light of the murder charge, Celeste Narvaez-Flores told PEOPLE, "I don't want to react until I talk to the police face to face and hear what it is that they need to tell me."