They recorded their first disc, "Julita & Paula", in 1998, on the Sony Music record label. The album consists mostly of compositions of the great classical music masters, like Vivaldi's "Storm", Paganini's "Caprice 9" and Bernstein's "Somewhere". Several famous Polish musicians took part in the recording of the album. The album went gold, and the single promoting it, "Ameryka", was for a long time one of the three songs most frequently played by Polish radio stations.
