W styczniu 2000 roku singiel "Great/Loebau" wszedł na niemiecką listę przebojów, dzięki promocji kilku niemieckich radiostacji. Pierwszą ważną wytwórnią płytową, która zainteresowała się muzyką Kyau vs. Albert była WEA Records Warner Music Germany, z którą współpracowali przez następne 3 lata. W 2001 roku ukazał się singiel "Outside" wraz z klipem wideo, który emitowany był w telewizji. Sam Paul Van Dyk kilkakrotnie grał ten singiel, oraz zaprosił twórców do swojego radiowego show. "Outside" stał się radiowym hitem i uplasował się na 74 pozycji niemieckiej listy najlepiej sprzedających się singli. Na początku następnego roku został wydany singiel "Save Me", który po kilku miesiącach wszedł na 44 pozycje najlepiej sprzedających się singli. W marcu 2003 roku została wydana kompilacja pt. "Review" - zbiór najlepszych produkcji i remixów. Ich Płyta stała się "Płytą miesiąca" w magazynie "German Raveline" oraz "Albumem tygodnia" według dobrze wszystkim znanej rozgłośni radiowej Sunshine Live. Kolejny wydany przez nich singiel "Velvet Morning" również zdobył popularność, zajmując 74 miejsce najlepiej sprzedających się singli. Po roku ciężkiej pracy debiutancki album Kyau & Albert pt.