Clarkson has released the song, which will be featured in her seventh studio album 'Piece by Piece', reported Aceshowbiz.
The single is a cover of Swedish pop band Tokio Hotel. Prior to the duet, Clarkson has previously worked together with Legend. They were judges on the short-lived ABC competition show 'Duets' in 2012.
'Piece by Piece' has been slated for March 3 release via RCA Records.