През 1986 година Ерик предлага на Гуен да се включи в бандата му като вокал. Тя на драго сърце се присъединява към No Doubt, които тогава са насочени изцяло към ска/2-tone звученето. По време на репетициите певицата се влюбва в басиста на No Doubt, Тони, и двамата се впускат в бурна връзка.