In the summer of 1995, they released their first EP, "Houkutusten kiihottava maku". Over the course of the recording sessions, they also came up with a name for the band: Ultra Bra (which means ""Very Good"" in Swedish). During 1995, many new people joined the band, while others left. However, the lineup started to become fixed towards the end of the year. By the end of the year Anni Sinnemäki, Koskinen's wife who was to become the most celebrated of all UB's lyricists, began writing lyrics, starting with "Sankaritar" and "Ken Saro-Wiwa on kuollut". (The latter song refers to Nigerian environmental activist Ken Saro-Wiwa, and the circumstances surrounding his execution. The statement he made before his execution is specifically referenced.)