 On the same day, the title track, "Bad as Me," was released as the album's first single on iTunes.The album is Waits' first album consisting completely of new material in seven years since "Real Gone" (2004).Waits' label, ANTI-, had recently agreed on a distribution deal with Warner Music Group allowing them to release the album internationally.