At City of Angels the group shared the talent roster with Überzone, Simply Jeff, Christopher Lawrence (DJ), Sandra Collins and future break beat kings, The Crystal Method.

After a handful of singles and the release of their first album Catching The Skinny the then duo caught the ear of Warner Bros. Records A & R rep Troy Wallace.

", Mephisto Odyssey co-produced the remixes with long-time friend and Primal Record Shop owner, Barrie Eves, who officially joined the group soon after.

Beyond...[4] Mephisto Odyssey also appeared with Wayne Static and Koichi Fukuda in the song's video (directed by Len Wiseman), which aired in heavy rotation on MTVX.

Mephisto Odyssey did remixes for Los Amigos Invisibles "Mi Linda", Static-X's "Push It" and Soul Coughing's "Rolling" among others.

In 2006 founding member Mikael Johnston and DJ Josh Camacho reunited under the Mephisto Odyssey moniker to release several singles under their new Groove Quest label.