Debiutowali na Europejskim Festiwalu Sztuki „Zbliżenia” w Płocku i od razu zwrócili uwagę swoją muzyką. W 2004 roku KGP odbyli trasy koncertowe we Włoszech, na Słowacji i Ukrainie. Gorąco przyjmowani byli także w Polsce. Swoje utwory umieszczali w Internecie i na początku kariery był to ich jedyny kanał, za pomocą którego dzielili się z fanami muzyką. Dopiero na początku 2005 roku podpisali w końcu kontrakt z wytwórnią Off Music i zaczęli pracę nad debiutancką płytą. Album „Fanki Pisk” ukazał się jesienią. Promował go zabawny teledysk do piosenki „Trabant Drajwer”.Trudno w kilku słowach opisać, jaką muzykę grają Kochankowie Gwiezdnych Przestrzeni.
– Z racji tego, że każdy z nas jest zafascynowany innym gatunkiem muzyki, stworzyliśmy coś w rodzaju mieszanki stylów. Cały czas lawirujemy między reggae, transem, psychodelią i funky. Ale nie gardzimy też drum’n’bassem, swingujemy i włączamy do utworów jazzujące improwizacje – dokładnie tłumaczy wokalista Sebastian Maliszewski.
Wizytówką zespołu jest sekcja instrumentów dętych (puzon, trąbka, saksofon) nadająca muzyce niesamowitą energię. Jeśli dołożymy nieco absurdalne poczucie humoru muzyków, zabawa w Akwarium może być przednia.
