Kelly Clarkson just released her video for “Heartbeat Song” off of her upcoming album “Piece by Piece” in stores March 9th!