В сентябре 2003 года два диджея (диск-жокея) Майк Мооре и Михаель Нериг, псевдоним «DJ Кosmonova», решили создать новую песню. Однажды прекрасным летним вечером в парке, у них родилась идея записать хит 60-х годов группы «Mamas And The Papas» в стиле House.

Сказано - сделано. Через две недели, встретившись в студии звуковой записи, они обработали старый хит и записали его в новой оранжировке.

В октябре новая песня была передана диск-жокеям на кодированных «CD» для оценки публикой. В течении короткого времени песня стала хитом, а группа «Royal Gigolos» завоевала успех и популярность. Немедленно Майк Мооре и Михаель Нериг решили песню легализовать.

После успешного издательства начались поиски подходящих исполнителей, которые могли бы сравниться по качеству исполнения с «Mamas And The Papas». Поиски длились некоторое время, пока не нашлись подходящие певцы. Певица Мэл из Гамбурга и певец Ромео из Лондона, которые и дополнили группу. Вместе с Мэл влились в группу остальные музыканты: басист, гитарист и ударник. Таким образом в январе 2003 года была записана «California Dreamin» в версии «Royal Gigolos». В течении короткого времени, в до сих пор не существующей форме, обработанная версия поднялась на первые места всех немецких танцевальных хитов например ODC, GDP, DMC и другие. В конце января на музыкальной выставке «MIDEM» в Каннах песня стала самым популяным хитом этого вечера. Сразу одинадцать фирм из Англии заинтересовались группой «Royal Gigolos», нашлись партнёры в странах, где продаётся музыка. Таким образом появилась возможность опубликовать их новую работу во всём мире.

Первое выступление в «Сlub Rotation» сразу привлекло к себе огромное внимание. Совсем необычно для категории «Dance», на сцене находилось одновременно восемь исполнителей, рядом с двумя диск-жокеями, продюсером и двумя певцами, стояли ударник, басистка, гитарист и танцовщица. Огромным сюрпризом стала информация о том, что сами «Mamas And The Papas» были восхищены новой версией их песни, а так же предложили свои оригинальные голоса. Но к этому времени группа пользовалась такой популярностью, что они отказались от этого предложения и в существующем составе продолжали свою музыкальную карьеру.