Following “Love ‘Em All” and “Maybe I Should Call,” K. Michelle asks “How Do You Know?” on the third release from her sophomore album Anybody Wanna Buy a Heart? On the impassioned piano ballad, the Memphis songstress tries to move on from the past and find love again, but she has her doubts.

“When you’ve given him everything and you still made a mess of things / How do you know?” belts a vulnerable K.

The video for “Maybe I Should Call” will debut on Monday at 11:30 p.m. EST on VH1 following the encore of “K. Michelle: My Life.”

AWBAH is now available for pre-order and will be officially released on December 9.