Полюса дебютировали весной 1999 года в клубе Молоко. В декабре 2000 года записали первую версию своего будущего хита «Поэзия», который попал в сборники Fuzzbox Vol. 12 и Грибоедов Music