Instead, it was "Losers Case" (an EP-album from 2004) that came to be Brine’s debut release.
Brine first official LP-album, "Story vs. Plot" was released in 2008. By then Goran Abazovic, Lokadotter Bodell and Olsén had left the band to focus on other projects. "Story vs. Plot" caught the ear of the legendary New York music critic Jack Rabid (founder of The Big Takeover magazine) – who has since featured Brine’ songs on his radio show on several occasions.
In early 2009 Peter Johannesson joined the band on bass and keys – soon to be followed by Daniel Åhs on guitar. Nilla Berko joined the band in early 2010 – on cello and vocals – which refined Brines sound.
Another LP-album, entitled "The Names" came in 2012, along with the new drummer, Victor Hillström.
"The Night Before It Happened", was released in December 2014 (and followed up with the vinyl issue in 2015). The album is both more vocal-orientated (with Berko, Abazovic and Johannesson, all singing leads) and rather sophisticated in its instrumentation.
In 2017, the band's youth work from the end of the last century, "Recordings ´99", was finally released.