Originaire d'Arkansas, Gossip fait ses débuts dans le punk et le rock alternatif. Mais c'est en incorporant des éléments plus dance que le groupe va gagner l'affection du public. Le son soul et funky de la puissante voix de Beth Ditto fait la différence sur le marché du disque. La très charismatique chanteuse est politiquement et socialement engagée et le sujet des chansons du groupe reflètent cet état d'esprit. C'est en France que Gossip connaîtra son plus grand succès avec l'album Music for Men.