Ha öri barik nem is lettek, de sok időt töltöttek együtt munka közben, és megkedvelték egymást. Akkor, amikor a most gigasztár GaGát még Stefaninak hívták.
Kemény munkával érte el Király Linda, hogy lemezszerződést kapjon az USA-ban, amelynek az egyik előnye az, hogy olyan sztárokat ismer testközelből, mint Beyoncé, Jay-Z, Bob Sinclar vagy Lady GaGa.
– Amikor aláírtam a szerződést az Universal Stúdióval, meghívtak a Grammy-díj átadójára és az azt követő partira – meséli Linda.
– Mint új „családtagot”, ott mutatott be a lemezkiadó főnöke, Doug Morris, Beyoncénak, Jay-Z-nek. Nagyon közvetlenek, kedvesek voltak. Ez is irigylésre méltó, de az, hogy Linda együtt dolgozott Lady GaGával, már meseszerű.
– Zeneszerzőként több dalt írtam például Bob Sinclernek is, köztük a Groupie-t. Amikor a Sesac cégnél dolgoztam, ott az volt a szokás, hogy közös munkára összehozták az énekeseket, zeneszerzőket. Ott találkoztam a hosszú barna hajú, Stefanival, aki ma már Lady GaGa. Eszméletlen tehetséges, kedves, csendes, visszafogott lány volt. Kifejezetten félénknek ismertem meg. Ő is zenét szerzett, ott voltunk ketten és egy zongora. Elmondta, hogy sokat jár traviklubokba, melegbárokba, mert ott jó ötletei születnek, amiket szeretne belevinni a saját előadói, művészi világába. Ez még azelőtt történt, hogy befutott volna, úgy 2006 körül. Stefani éveken keresztül zenélt klubokban, több lemezszerződése is volt, de a siker váratott magára, pedig zseniális zeneszerző volt. Aztán rátalált a megfelelő producer az Universaltól és Lady GaGa lett. Sok tehetséges ember van a világban, hogy min múlik a siker, nem tudom. Beyoncénak sem jött össze évekig a Destiny’s childdal, Sia 42 éves volt, amikor az első dala sláger lett. Rengeteg dolog van a háttérben, hiába küzd valaki keményen, klassz a zenéje, mégsem jön össze. Mindig változik a világ, ma az a lényeg, hogy legyen mondanivalód. Sosem volt célom, hogy hajszoljam a sikert. Nem görcsölök rá, boldog vagyok, hogy azt csinálhatom, amit szeretek. Most például a Sztárban sztár +1 kicsit, amiben vasárnap Tina Turner lesz Tabatabai Nejad Flórával az oldalán, aki Beyoncé bőrébe bújik.