Following the 1990 release of their second album Ghost of a Dog, lead singer Edie Brickell left the band and married singer-songwriter Paul Simon.
New Bohemians started as a trio in the early 1980s, gaining experience in the Deep Ellum neighborhood of downtown Dallas, Texas.
[2] Presswood left and Kenny Withrow joined as guitarist, playing his first show in July 1985 at the Starck Club in Dallas.
New Bos, the name the band assumed then, were a local favorite, packing in the fans at now-famous Deep Ellum venues such as "Theater Gallery", "500 Cafe", and "Club Dada".
On September 3, 2007, the group mourned the accidental shooting death of band member Carter Albrecht, who was killed in Dallas that day.
[6] The band played live at the "North Oak Cliff Music Festival" in October 2014 with the current lineup as well as keyboardist and multi-instrumentalist Matt Hubbard.