The clip starts out on a sad note -- showing couples fighting, crying and sending breakup texts. But, don't worry, the mood quickly shifts as each person finds an unexpected new chance at love.
As shots of the now-happy pairs flash across the screen, the 32-year-old singer belts her heart out and twirls against a pink and purple background in a flowing chiffon gown.
The "American Idol" winner is known for her signature sound, and she recently revealed that she temporarily lost her singing voice after the birth of her daughter, River Rose, in June 2014.
"I literally had a moment where I cried and drank wine all day," she told to ET Canada. "I was like, 'Oh, God, I'm not going to be a singer anymore!' I was bawling to my husband and like, completely hammered, just going, 'Oh my God, it's over, I don't know what I'm going to do."
Luckily, the new mom regained her voice and is now set to release her seventh studio album, "Piece by Piece," on March 3.
Watch Kelly's music video for "Heartbeat Song" above -- what do you think of her new song? Sound off below!