Bogdan Łyszkiewicz - autor właściwie całego repertuaru "Chłopców z Placu Broni", a także gitarzysta i wokalista tego zespołu należał do tych twórców, którzy uważali, że ładna kompozycja powinna istnieć jak najdłużej. Dlatego kilka jego piosenek pojawia się na różnych płytach w różnych wersjach. Wychodząc z tego założenia firma MJM Music Pl, z którą "Chłopcy" przez jakiś czas współpracowali, postanowiła na początku 2000 roku przypomnieć najciekawsze i najpopularniejsze piosenki z repertuaru tej grupy. Podstawą stały się nagrania z dwóch płyt. Pierwsza to "Kocham Cię" z 1993 roku, która zgodnie z życzeniem Bogdana nagrywana była przez Leszka Kamińskiego w studiu S4 z udziałem Jana Borysewicza, Johna Portera, Konstantego Joriadisa i Wojciecha Morawskiego oraz Haliny Jarczyk i Andrzeja Bosaka (instrumenty smyczkowe). W ten sposób powstała płyta zawierająca najlepsze wersje piosenek "Chłopców z Placu Broni" (rozeszła się w ponad 100-stu tysięcznym nakładzie). Druga "Piosenki dla dzieci od lat 5 do 105" to zapis akustycznego koncertu, jaki odbył się w studiu radia Łódź w 1994 roku i był równocześnie transmitowany przez drugi program TVP. Do tego doszły dwie piosenki z wydanej w 1995 roku płyty "Uśmiechnij się" oraz 3 niepublikowane wcześniej piosenki nagrane podczas koncertów samego Bogdana Łyszkiewicza. Koncerty odbywały się w studiach regionalnych rozgłośni Polskiego Radia w ramach promocji płyty "Piosenki dla…" Wówczas Bogdan po raz pierwszy wykonywał nowe kompozycje, które zamierzał utrwalić na kolejnych wydawnictwach.

Kompilacja "Gwiazdy spadają z nieba" miała się początkowo ukazać w kwietniu 2000 jednak termin przesunął się na czerwiec. W sklepach pojawiła się we środę 21 czerwca. Dwa dni później w piątek 23 podczas koncertu zamykającego Festiwal Piosenki w Opolu nadeszła wiadomość o wypadku samochodowym, w którym zginął Bogdan Łyszkiewicz.