Wizard Magazinen haastattelussa vuonna 1993 Swamp Thingin kirjoittaja Alan Moore myöntää, että Sting inspiroi Constantinen luomista, sillä sarjakuvataiteilijat Steve Bissette ja John Totleben halusivat piirtää Stingin näköisen hahmon:

”yksi varhaisista huomioista oli, että molemmat halusivat tehdä Stingin näköisen hahmon. … Voin sanoa kategorisesti, että hahmo oli olemassa vain, koska Steve ja John halusivat tehdä Stingin näköisen hahmon. Miten voisin sovittaa Stingin Suojuttuun ? Minulla on käsitys, että suurin osa sarjakuvien mystikoista on yleensä vanhempia ihmisiä, hyvin karuja, hyvin asiallisia, hyvin keskiluokkaisia monin tavoin. Ne eivät ole lainkaan toimivia kadulla. Tajusin, että voisi olla mielenkiintoista kerrankin tehdä lähes sinikauluksinen velho. Joku, joka oli katutyylinen, työväenluokkainen ja eri taustalta kuin sarjakuvamystiikan vakiojuontaja. Constantine alkoi kasvaa siitä.”

ja niin Constantine — ”sinikaulusvelho”-esiintyy elokuvassa Swamp Thing #37. DC: n verkkosivujen mukaan tämä on Constantinen ensiesiintyminen, kuten myös lisensoitu DC Comics encyclopedia, DC Comics Encyclopedia: the Definitive Guide to the Characters of the DC Universe.

mutta taiteilijaryhmä ei odottanut numeroon 37 asti piirtääkseen Stingiä muistuttavan hahmon. Numerossa 25 Swamp Thingin sivuhahmo ja rakkauden kohde Abigail Arcane on elokuvassa Baton Rouge; eräässä paneelissa Abigailin todistettua karmean onnettomuuden, hänen vieressään täpötäydellä jalkakäytävällä on hahmo, joka muistuttaa Stingiä ja siksi Constantinea. Jotkut väittävät, että tämä nimetön sivustakatsoja on Constantine, ja että tämä paneeli on hahmon ensiesiintyminen sarjakuvissa.

verkkolähteet, kuten Wikipedia ja DC wiki-fanisivusto listaavat hahmon ensiesiintymiseksi tällä hetkellä numeron 25. Nämä lähteet eivät kuitenkaan tarjoa todisteita siitä, että luova tiimi olisi tarkoittanut tämän cameo-hahmon olevan Konstantinus. Myös cameo-hahmon hiustyyli ja rennot vaatteet ovat ristiriidassa Myöhempien Constantinen kuvausten kanssa, ja cameo saattaa olla vain taiteellinen vitsi.

Jos tämä sivullinen ei ole Constantine, niin ehkä DC Samplerissa #3 (julkaistu kuukausia ennen Swamp Thing #37) on Constantinen ensiesiintyminen. Samplerin sisältö valottaa useita DC: n nimikkeitä, ja Kolmesivuisessa ominaisuudessa Swamp Thing ’ s dream ennakoi useiden sarjan hahmojen tulevaa saapumista, kuten DC: n okkultistinen seikkailija demoni ja toistuva antagonisti Anton Arcane; toisen sivun kolmannessa paneelissa on kuvattu myös Stingin näköinen nimetön hahmo.