Ich debiutancki longplay, „That's Not What I Heard” ukazał się natomiast pod koniec stycznia 2001 roku. W maju następnego roku, fani otrzymali kolejny mini album „Arkansas Heat”. Nie upłynął nawet rok, a do sklepów trafił drugi studyjny krążek formacji – „Movement”. Cztery miesiące później pojawiło się koncertowe wydawnictwo „Undead in NYC”. W tym czasie z formacją rozstała się Mendonca, chcąca poświęcić się karierze … położnej. Na jej miejsce przyjęto Hannah Blilie. Pierwszym wydawnictwem z nową perkusistką była EP-ka „Real Damage” (2005) W styczniu następnego roku ukazał się natomiast longplay „Standing in the Way of Control”, który w samej tylko Wielkiej Brytanii doczekał się złotego statusu. Tytułowy utwór stał się wielkim przebojem muzyki niezależnej. Tekst piosenki powstał jako odpowiedź na decyzję rządu Stanów Zjednoczonych zakazującą zawierania małżeństw przez pary homoseksualne.
W listopadzie 2006 roku zagrali przed trzema koncertami Scissor Sisters.
W marcu następnego roku podpisali kontakt z Pitchfork Media (zależną od Sony). W lecie wzięli udział w True Colors Tour 2007, trasie obejmującej piętnaście miast Stanów Zjednoczonych i Kanady. Wśród zaproszonych artystów znaleźli się także między innymi Cyndi Lauper, Debbie Harry, Erasure i Rufus Wainwright. Zyski ze sprzedaży biletów zasiliły konto Kampanii na rzecz Praw Człowieka. Zbiegło się to w czasie z ich występem na prestiżowym Glastonbury Festival. Na koniec roku, do rąk fanów trafił koncertowy album „Live in Liverpool”, wyprodukowany przez Ricka Rubina (Beastie Boys).
W czerwcu 2009 roku swoją premierę miał album "Music For Men", który osiągnął nakład ponad miliona sprzedanych egzemplarzy. Niedługo grupa Gossip pojawiła się na Open'erze.
22 maja ukazał się piąty album grupy dowodzonej przez wokalistkę Beth Ditto. Materiał zatytułowany "A Joyful Noise" wyprodukował Brian Higgins, odpowiedzialny za brzmienie takich gwiazd jak Kylie Minogue czy Pet Shop Boys. Do promocji albumu wybrano singiel "Perfect World".
W swojej twórczości Gossip łączą elementy muzyki soul, gospel, rock, funk, disco, punk z namiętnością i młodzieńczym buntem. Wśród fascynacji muzycznych wymieniają między innymi Siouxsie & The Banshees, Janis Joplin, Yoko Ono, Ninę Simone i Plasmatics. Z jednej strony – cenią sobie nurt post punkowski, z drugiej – nie kryją zainteresowania hip-hopem i muzyką dance.
Scissor Sisters • Cyndi Lauper • Debbie Harry • Erasure • Beastie Boys • Kylie Minogue • Pet Shop Boys • Janis Joplin • Yoko Ono • Nina Simone • Simian Mobile Disco