Ko rec.» был издан первый альбом группы «Русский размер» «Ю-А-Ю», хитами которого стали песни «Бэтмен» (более известная как «Ю-А-Ю») и «Звезда разлуки». Анжела Кузнецова, из примкнувшей к «Русскому размеру» танцевальной группы «SOS», стала солисткой коллектива, спев на студии все основные партии женского вокала. Зимой 1995 года родился проект «Русский Размер и Профессор Лебединский». В 1997 году состоялся сольный концерт в БКЗ «Октябрьский», после чего «Русский размер» и А. Лебединский прекратили сотрудничество. В 1998 году издательство «Союз» выпустило следующую работу группы — «Танцуем?». Женские вокальные партии в этом альбоме спеты Евой Польной. Группа побывала на гастролях в странах Европы, в США, Канаде, Великобритании, Израиле, Турции и т. д. Главными хитами альбома стали песни «Вот так» и «Лети».