From 1998 to 2000 they privately recorded three EPs (which they sold at their concerts) before signing to EMI in the spring of 2001.
After the release on 21 January 2002, the band went on the road, touring Scandinavia and most of Northern Europe until Sep 2003.
In 2003 Saybia released a Live-EP recorded 16 February at the venue "013" in Tilburg, NL.
In January 2004 the band booked studio-time in "Sandkvie Studio", Visby on the Swedish island, Gotland, again together with producer Andreas Ahlenius.
Every year the European Border Breakers Awards (EBBA) recognize the success of ten emerging artists or groups who reached audiences outside their own countries with their first internationally released album in the past year.