Nicki Minaj -- Says She's Crushed Over Break-Up in New Music Video

Nicki Minaj is releasing a new music video in which she explains why she dumped longtime BF Safaree Samuels.

TMZ got hold of the video, in which Nicki appears to accuse Safaree of cheating. She also says he broke her heart.

In a weird turn, she also seems to say in the song -- "Love Triangle" -- she is deeply missing him.

As we reported ... Safaree is so despondent over the breakup, he's talking to his friends about suicide.