Jettie se formó a finales de 1999 por Stefan Juhlin, Jesper Bohm, Clas Bohman y Johan Friman. En aquel entonces, todos los miembros participaban en otros proyectos (Jason and the Argonauts, Carnated y Auster) e inicialmente Jettie se consideraba más bien un proyecto paralelo. Realizaron algunos conciertos y tuvieron una gran acogida, así que decidieron centrarse más en la banda. El resultado fue una maqueta de cuatro canciones grabada a principios del 2000. La maqueta tuvo una gran acogida y la banda firmó un contrato para grabar un EP con el recién fundado sello indie Kasual Recordings.
Menos de un año después, se publicó su CDEP debut. «Goodmorning Russia» se grabó en Rommarö Studios, conocido por grabar Sahara Hotnights, The Motorhomes, Popsicle y más. Tuvo un gran éxito y vendió casi 1500 copias solo en Escandinavia, lo cual es muy positivo considerando que el sello no contaba con una distribución adecuada en aquel momento.

A tiempo para su gira sueca con Logh...