v. 1998, kevät:

Yhtye osallistuu Nuorison Taidetapahtuman bändikatselmukseen ja selvittyään alkueristä eteenpäin, tulee aika viimein synnyttää yhdessä se esikoisbiisi, parempien voittomahdollisuuksien toivossa. "Java" kertoo mielen sisäisestä tilasta, tasapainosta, harmoniasta ja balanssista, joka on mahdollista saavuttaa. Funkahtava, rento ja menevä kappale, rikastutettuna hyvin soivilla taustalauluilla puree Kuopiossa järjestettävän bändikatselmuksen finaalin tuomaristoon, Anna Kuoppamäkeen ja Jussi Sydänmäkeen. Tuomarit antavat erinomaista ja kannustavaa palautetta, joka saa Overdoselaiset tuntemaan itsensä todellakin oikeaksi bändiksi, jolla on toivoa. Yhtye saa kutsun tulla soittamaan vielä tapahtuman päätösjuhlaan, jossa on arviolta noin 700 katsojaa. Tilaisuudessa Overdose käy lunastamassa itselleen suurimman bändeille myönnetyn stipendin, 1300 markkaa.
Kuopion voittoisan valloitusretken jälkeen yhtye saa jälleen huomiota myös Kotkassa, sillä se on lehden mukaan "tehnyt sen, mihin Kotkassa ei ole aikaisemmin pystytty." Kosketinsoittaja Karoliina on soittanut viimeisen keikkansa finaalissa ja päättänyt näin ollen juhlavasti uransa Overdosessa. Neli-henkisenä yhtye jatkaa keikkailua ahkerasti, tavoitteenaan päästä myös Kotkan rajojen ulkopuolelle tekemään nimeään tunnetuksi.

v. 1998, syksy:

Bändi on saanut valmiiksi neljä omaa biisiä, joista ryhdytään tekemään demoa Metsäkylässä, AK Sound & Service -äänentoistopalvelun studiolla. Nauhoitukset vievät odotetusti paljon aikaa, osittain johtuen sekä bändin että nauhoittajien rennon huolettomasta työnteosta virvoitusjuomien runsauden vuoksi. "Java" -demon julkaisukeikka on tammikuussa 1999, ja Soundi -lehden Demosetä arvostelee levyn seuraavasti:

"Vaikka mukana onkin yksi poika, niin tyttörockiksi tämän voi silti luokitella. Kovasti tästä tulee mieleen esim. Grumps. Femiininen ote tuo rockiin usein hiukan eteerisen ja ei-niin-tosikon otteen - niin nytkin. Biisit kaipaisivat tarttuvia kertosäkeitä ja stemmoihin kannattaisi satsata. Soittopuolella peruasiat kunnossa, homma pysyy hyvin kassassa, ja rullaavuuttakin on jo havaittavissa. Lupaava ensinäyttö." (99/5)

Syksyn aikana Overdose osallistuu myös Atomirockiin, bändikilpailuun, joka on suunnattu Hamina-Kotka-Vehkalahti -alueen harrastelijayhtyeille. Yllätyksellisesti Overdose vie taaskin ykkössijan. Voittoputki näyttää katkeamattomalta.

v. 1999, kevät:

Yhtye keikkailee tiiviisti ja valmistautuu mahdolliseen paikkakunnan vaihdokseen.

v. 1999, syksy:

Overdosen naisjäsenet muuttavat Helsinkiin opiskelemaan Sibelius-lukioon, jossa bändiin liittyy koskettimien taakse taituroimaan Wilhelmiina Heikkonen. Yhteistä treeniaikaa löytyy viikoittain vain kaksi tuntia, jotka saa kulumaan yllättävän nopeasti toimivia mikrofoneja ja piuhoja metsästämällä. Bändi saa yliannostuksen Overdose -nimestä ja päättää vaihtaa sen Jayvaksi, esikoisbiisinsä mukaan.* Aiemmin progebändissä soittanut Wilhelmiina kotiutuu yhtyeeseen nopeasti ja sisäistää bändin tyylin tuoden mukanaan kuitenkin paljon uusia ideoita ja värittämällä musiikkia omalla persoonallisella otteellaan.