Beata Kozidrak skompletowała kolejny skład, tym razem z udziałem muzyków grających dotąd głównie w zespołach rockowych – do zespołu dołączyli: gitarzysta Piotr Nalepa, basista Dariusz Adamczyk, klawiszowiec Kostek Joriadis i perkusista Alan Baster, którzy byli także odpowiedzialni za nowe kompozycje Bajmu. Pierwsze wyniki tej współpracy, czyli przeboje „Nagie skały” i „Jezioro szczęścia”, opublikowano w 1987. W 1988 cały materiał ukazał się na czwartej płycie, Nagie skały, zaskakującej stonowanym brzmieniem, odchodzącym od gitarowego rocka na rzecz spokojniejszej muzyki popowej z przewagą instrumentów klawiszowych. Za aranżacje odpowiedzialni byli głównie Joriadis i Kozidrak. Tuż po nagraniu płyty, jeszcze w 1987, grupę opuścili wszyscy muzycy poza Płechą i Basterem, a dołączyli odpowiedzialni także za kolejne nowe kompozycje, basista Adam Abramek oraz klawiszowiec Paweł Sot. W tym składzie zespół wyruszył w trasę koncertową po Bułgarii, Włoszech i dla Polonii w Stanach Zjednoczonych. W ramach promocji albumu wystąpili z recitalem w programie telewizyjnym Sąsiedzi. Również w 1988 wystąpiła w konkursie na festiwalu MESAN w Belgradzie, na którym zwyciężyli po wykonaniu anglojęzycznej wersji przeboju „Męski świat”.