V septembri roku 1996 vychádza ďalší singel s názvom Teenage Angst, ktorí svojimi hitovými ambíciami začína napĺňať predzvesť vychádzajúcej hviezdy. V čase prvých zábleskov popularity majú už PLACEBO za sebou niekoľko zaujímavých koncertných vystúpení. V roku 1995 absolvovali napríklad niekoľko koncertov s kapelami Ash, Whale a Bush. V 95-tom potom predskakujú belgickým art-rockerom vil Superstars na ich anglickom turné. Oveľa významnejšie a pre budúcnosť dôležitejšie je koncertovanie s Davidom Bowiem na jeho cestách po Európe. Ten sa stal ich veľkým priaznivcom a aj neskôr ich prizval na hosťovanie na jeho poslednom turné. Tu by sme sa mohli pristaviť a povedať si niekoľko zaujímavostí, čo sa týka nástrojov, ktoré používajú. Brian má gitary naladené o pol oktávy vyššie a hornú E strunu dodatočne doladenú na úroveň struny A. Stefan využíva niekoľko zaujímavých efektov pri svojej dynamickej hre na basovú gitaru. Napríklad je to line-selector, ktorý vypína signál medzi piesňami a vďaka tomu spätná väzba nedosahuje maximálne výšky. Jedna z jeho basových gitár je zase akoby mix medzi klasickou basou a elektrickou gitarou. Je však ladená o jednu oktávu nižšie ako elektrická. To znamená, že dosahuje podobný zvuk ako Brianova sólová gitara. V rozprávaní sme sa dostali k ich prvému veľkému hitu, ktorý sa na trhu objavil 20. 1. 1997 a jeho názov je Nancy Boy. Hlavne táto pieseň im otvorila dvere do sveta veľkého showbusinessu – s piesňou Nancy Boy sa PLACEBO objavilo v programe britskej BBC – Tops Of The Pops, a doteraz ostala jednou z ich najznámejších, i keď Molko o nej hovorí: Je to najhroznejšia pesnička akú som kedy napísal. Ešte v septembri roku 96 opúšťa skupinu bubeník Robert a na jeho miesto okamžite nastupuje už niekoľko krát spomínaný Steve Hewitt. Aj jeho životopis nám ponúka niekoľko zaujímavostí, hlavne čo sa týka hudobnej kariéry. Steve je jediný rodený Angličan v skupine, pochádza z Northwichu, mesta vzdialeného iba pár kilometrov od Manchestru. Muzikantské skúsenosti zbieral ešte v čase, keď nikto z trojice nemohol tušiť, že budú svoje nápady realizovať spoločne. V sedemnástich rokoch sa dostal vďaka inzerátu a následnému konkurzu do skupiny Breed, s ktorou hneď absolvoval koncertnú šnúru po Nemecku a vydržal v nej šesť rokov. Popri tom stihol spolupracovať s vtedy rovnako začínajúcou kapelou Boo Radleys na ich prvom albume a neskôr bol taktiež zainteresovaný v skupine K-Klass, ktorá bola v období rokov 1991 až 94 dosť známym pojmom na poli tanečnej hudby. Spolu so svojou kapelou Breed absolvoval neskôr turné s Nickom Caveom k jeho albumu Let Love In.