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