U vreme kada su naši zapadni prijatelji bombama uvodili demokratiju u našu zemlju, četvorica mladića koji su se sreli na muzičkom koledžu su osnovali grupu i pokušavali da razrade ideje koje su imali. Nazvali su je Starsailor, jer je njihov pevač bio opsednut radovima Tima Buckleya. Već početkom 2000. godine snimili su demo snimke koji su počeli da kruže među novinarima. Na sve načine su pokušavali da za svoje pesme zainteresuju neku od izdavačkih kuća.
Imali su sreće.