Having performed with acts like Eagles of Death Metal, The Coathangers, Birdcloud, Burmuda Triangle, and Charles Bradley, Thelma and The Sleaze have long established themselves as one of the best touring bands out there. Having signed on to The What of Whom for the release of their next record, Fuck, Marry, Kill, they have also released music through the likes of Burger Records and Third Man Records.