@DBelenger it's coming in March!
— Kelly Clarkson (@kelly_clarkson) January 12, 2015
As you will no doubt have realised by now, Kelly's single 'Heartbeat Song' appeared on (US) iTunes over the summer, but it's on Spotify in the UK so that's something.
She's also announced the title of said album and that title is 'Piece By Piece'.
She said so in this interview with some American DJs, around the 4:47 mark:
She also says the album will be out in the first week of March and there will be a tour as well. Exciting times.