Виступаючи у складі гурту Stilettoes Деббі познайомилася з гітаристом Крісом Стайном. У них розпочався роман, який переріс у багаторічний творчий союз. Пізніше Деббі і Кріс вирішили організувати власний гурт, другою і остаточною назвою якого стає “Blondie”. Втім, швидко пробитися на вищий рівень гурту не вдається. «Нас в Нью-Йорку ніхто не проштовхував, у нас не було знайомих ні в газетах, ні на радіо, ні на телебаченні», - розповідала Деббі. Навіть після виходу дебютного однойменного альбому в 1976-му році гурт підкорив спочатку Австралію та Європу, а вже потім Сполучені Штати.
