Kelly Clarkson has performed her hit single Heartbeat Song on the Ellen DeGeneres show! Loved it! Her new album, Piece By Piece, is out now!