Con el proyecto en desarrollo tuvo la de grabar demos (acreditado como t.A.T.u.) como «Yugoslavia» demo hecho sobre el Bombardeo de la OTAN sobre Yugoslavia, además tuvo su primera clase de vocalización para un importante anuncio de televisión para la línea de bebidas llamada "Bebida de Chernogolovka" creado por su productor Shapovalov para la compañía de "OST". Después de las demostraciones de Katina, Shapovalov insistió en que otra chica se agregara al proyecto así que a finales de 1999, a la edad de 14 años, Julia Volkova se añadió al grupo. Ambas incluidas en el proyecto, su productores les establecieron un contrato muy estricto, que establecía lo que debían hacer, lo que debían decir y hasta cómo debían sentirse, Katina se le estableció bajar diez kilos y a su compañera, cortar su cabello naturalmente rubio y teñírselo de negro, y mostrar una imagen completamente lésbica, ambas chicas aceptaron con la aprobación de sus padres, así que en el año 2000 empezaron a grabar su primer disco.