Nahkjakk pole esimene koostöö, mis Guns N’ Rosesi solisti ja Kostabit seob. Väliseestlane rääkis, kuidas nende side sai alguse ühest maalist, mida laulja näitusel nägi. „Ta oli just samal päeval kirjutanud loo „Locomotive“, mis sisaldas fraasi „I just bought me an illusion““ ja märkas nüüd näitusel minu teost, mille nimi oli „Use your illusion“. Loomulikult pidas ta seda märgiliseks endeks ja ostis maali,“ rääkis Kostabi.
Axl Rose on intervjuudes rääkinud, et teda ei häirinud põrmugi teadmine, et Kostabi maal on tegelikult assistentide tehtud. „Mulle see pilt lihtsalt meeldis ja see Kostabi vastuolulisus ka,“ jutustas laulja ühes raadiointervjuus.
Selllest ostust koorus aga välja hoopis suurem projekt, nimelt laenas bänd teose nime oma plaadile ja Kostabi kujundas Rose’i palvel maali põhjal Guns N’Rosesi 1991. aasta albumite „Use Your Illusion I“ ja „Use Your Illusion II“ kaaned. Need plaadid on bändi läbi agade kõige edukamad, sisaldades hitte „Don’t Cry“, „November Rain“, „Live And Let Die“, „Knockin’ On Heavens Door“ jpt. Kokku müüsid albumid tervelt 35 miljonit koopiat.