Параллельно Земфира училась играть на гитаре и прямо на улице исполняла, по одной из версий, песни «Кино», «Аквариума», «Наутилус Помпилиус». По другой версии, она исполняла хиты зарубежных исполнителей на языке оригинала, в частности, — Джорджа Майкла и Фредди Меркьюри. По окончании школы Земфира оказалась перед весьма сложным для себя выбором: музыка или баскетбол. Девушка выбрала музыку и поступила сразу на второй курс в Уфимское училище искусств, которое закончила в 1997 году (класс А. К. Масалимовой) с красным дипломом по специальности «эстрадный вокал». После училища она подрабатывала в уфимских ресторанах, исполняя песни под аккомпанемент своего однокурсника саксофониста Влада Колчина. Через год Земфире это надоело, и она прекратила выступления.