Работу над этим альбомом начали зимой 1979‑го. Тогда группа состояла из Микаэлы Роуз, Хайке Римбо и Ясмин Феттер. Как главная солистка Хайке успела поучаствовать в записи только двух треков — «Hell Driver» и «In The Heat of a Disco Night». Ещё две композиции — «Rock Me After Midnight» и «It's So Hard To Leave You» — исполнила Микаэла Роуз; Хайке и Ясмин при этом подпевали на бэк-вокале. Вскоре Хайке Римбо ушла из трио: причиной стала её беременность.

Вскоре на место Хайке пришла Эльке Брюкхаймер. Однако девушка быстро осознала, что стиль диско ей не близок, и, отдав предпочтение кантри, она покинула коллектив, так и не успев записать с «Arabesque» ни одной песни. Из‑за этих перемен выпуск альбома, уже анонсированный на июль 1979 года, пришлось отложить.

Поворотным моментом стало решение руководителя проекта «Arabesque» Вольфганга Мевеса. Однажды он обратил внимание на 17‑летнюю Сандру Лауэр — она тогда работала в студии в качестве музыканта. Мевес позвал девушку на прослушивание. Её голос, выделявшийся особой интонацией и запоминающимся звучанием, сразу произвёл впечатление: Мевес тут же понял, что нашёл именно то, что нужно группе. Радость от появления Сандры в коллективе разделил и композитор Жан Франкфуртер — у него уже были задумки для новых песен «Arabesque». В результате почти все оставшиеся песни доверили исполнить Сандре. Единственным исключением стала композиция «Lucifer's Lover» — её спела Микаэла Роуз.

«City Cats» (в Японии релиз известен под названием «Arabesque II») можно считать своего рода переходным этапом: он связывает дебютную работу группы с её дальнейшими альбомами. В пластинке чувствуется дух эпохи — это энергичное диско и романтическая атмосфера 70‑х. В японском хит‑параде альбом поднялся до 13‑й позиции, а общий тираж пластинки превысил 200 000 копий.

****************************

Фотографии группы в 1979 году: