Possible match: “Missing You” by Brandy & Gladys Knight.
Lyrics snippet:
“My heart cries every time I call your name / I feel something inside has changed
And though some may look like you from here to there...
Can’t find no one to stand right with me”
This 1996 duet is a tribute to a lost loved one and fits the “sounds like Toni Braxton but isn’t” description.