On December 12, 2018 Mark Ronson announced that Zelig Records counterpart King Princess would be featured on “Pieces of Us” from his fifth studio album.

A snippet of the song was posted to Ronson’s Instagram on January 13, 2019: