Mark Gordon Brown composed the pieces in Floating in Brine when he was working as a Lab Tech at Vlasic Foods. This work came about from a mix of sounds, colors, and smells going through his mind in synesthetic way and coming out as the pieces in this overall work. These pieces are in a Modern or Contemporary Classical vein. This was a part of the December 2002 release of Mark Gordon Brown's music. The pieces in this work were actually composed in the 1990s.