Im Frühjahr 1998 trafen der im House Underground etblierte Producer Judge F. (diverse Produktionen für Strictly Rhythm, Nervous Rec. & Big Beat) und die New Yorker DJ-Größe Marc. L (Sound Factory, Tunnel) aufeinander. Sie waren sich sofort sympathisch, wollten den gleichen Sound und beschlossen, gemeinsam ein Album aufzunehmen.

Auf der Suche nach der "ultimativen Stimme" für den ersten Single-Track fand man mit Pam Mitchell, die bis dato mit Backing Vocals für Whitney Houston, Brandy, Monica und diverse andere R&B Größen überzeugte, gleich die perfekte Besetzung. Als bei Pams erster Vocal Session gleich zwei Mikrofonverstärker den Dienst quittierten, war man tief beeindruckt und das "Eis gebrochen". Der Grundstein für Spike war gelegt. Pam brachte nun ihren langjährigen Weggefährten, den Harlem-Rapper "Barrelhouse J.M.", der diverse Live-Auftritte in New Yorker In-Clubs bereits mit Bravour absolviert hatte, mit ins Studio und es entstand als Vorbote zum Album der Hammer-Track "Respect".

1999 kann mit gutem Gewissen als "ihr Jahr" bezeichnet werden, denn die Erfolgsstory liest sich schon fast märchenhaft: Die erste Single, "Respect", erreichte Gold-Status in Deutschland, "It takes two" konnte sich in den Top 10 der Media Control-Charts festsetzen (peak 8), und beide Singles erreichten jeweils weit über 600 Airplays (per week), was sich jeweils in einer Top 20-Position in den Airplay Charts widerspiegelte.

Das Debüt-Album, "Spike - The Album", stieg auf Platz 6 der Media Control-Charts ein, behauptete sich vier Wochen in den Top 10 und lag zwei Monate danach noch in den Top 30 der Charts. Mit "Responsible" und "So In Luv" ging es 1999 und 2000 fröhlich weiter.