Gossip se formó en 1999 en Searcy, Arkansas y originalmente eran Beth Ditto como cantante, el guitarrista Brace Paine y Kathy Mendonca en la batería.