Their first real album, "Vapaaherran elämää", came out in the autumn of 1996. All the while, they had been doing a lot of touring and their live reputation had become substantial. In 1997, the second album "Kroketti" came out. With the release of this album Ultra Bra really started to gain fame. "Kroketti" sold very well, remains their best selling album and contains some of their biggest hits, namely "Sinä lähdit pois" ("You Went Away") and "Minä suojelen sinua kaikelta" ("I Shall Protect You From Everything").