Clarkson's new album, entitled "Piece By Piece," is scheduled to hit music retailers and digital music outlets on March 3rd. Fans are getting an early taste of the album with the release of the single "Heartbreak Song".

While not many details about album, including guest appearances, have been revealed, Clarkson gave fans a clue earlier this month via Twitter, "Oh and people also keep asking about the duet on the record. Here's a hint ....this wasn't our first time to sing together :)"