Edie Brickell & New Bohemians, 1980'lerin ortalarında Dallas, Texas'ta kurulmuş bir alternatif rock jam grubudur. Grup, yaygın olarak, Shooting Rubberbands at the Stars albümündeki 1988 hitleri " What I Am " ile tanınıyor. Müzikleri rock, folk, blues ve caz unsurları içerir. İkinci albümleri Ghost of a Dog'un 1990'da yayınlanmasının ardından, baş şarkıcı Edie Brickell gruptan ayrıldı ve şarkıcı-söz yazarı Paul Simon ile evlendi. 2006'da grupla birlikte yeni bir web sitesi kurdular ve Stranger Things adlı yeni bir albüm çıkardılar. New Bohemians, 1980'lerin başında üç parçalı bir grup olarak başladı ve Dallas, Texas şehir merkezinin Deep Ellum semtinde deneyim kazandı. Orijinal kadroda vibraslapta Brad Houser, gitarda Eric Presswood ve davulda Brandon Aly vardı. Davulcu Aly, gitarist Kenny Withrow ve perküsyoncu John Bush, Dallas'taki aynı güzel sanatlar lisesine, Booker T. Washington Gösteri ve Görsel Sanatlar Lisesi'ne gittiler. Şarkıcı Edie Brickell de bu okula gitti. Ancak diğerleri onu daha sonraya kadar tanımıyordu. Houser'a göre, Edie sanat için oradaydı. Houser, Hillcrest Lisesi'ne gitti ve diğerleriyle aynı mahallede yaşadı. Kenny'nin de dahil olduğu The Knobs gibi çeşitli mahalle gruplarında çaldı ve ayrıca Munch Puppies'deydi.
Ek çekirdek üyeler 1985'te katıldı. Edie, bir gösteri sırasında gruba sahnede katılmaya teşvik edildikten sonra şarkıcı oldu. Bu ilk gösteriden kısa bir süre sonra, Rick's Casablanca'da grup rezervasyonu yapan yerel bir ajanın grubu dinlemesi için getirildi. Grup, Rick's'te daha iyi ödeme yapan konserler getiren altı aylık bir yönetim sözleşmesi imzaladı. Altı ay sona erdiğinde, Deep Ellum'da düzenli olarak konser vermeye başladılar. Presswood ayrıldı ve Kenny Withrow gitarist olarak katıldı ve ilk gösterisini Temmuz 1985'te Dallas'taki Starck Club'da oynadı. John Bush aynı yılın Eylül ayında perküsyona katıldı. Grupla ilk konseri 12 Eylül 1985'te Dallas'taki Poor David's Pub'da grubun Bo Diddley'i desteklediği zamandı. Theatre Gallery, 500 Cafe ve Club Dada gibi şu anda ünlü Deep Ellum mekanlarında hayranlarını dolduran "New Bos" yerel bir favoriydi. Ayrıca Denton, Texas'taki University of North Texas kampüsündeki yıllık Fry Street Fair'de düzenli olarak performans sergilediler. Grubun tarihinin bu döneminde, Edie'nin adı grubun adında kullanılmadı. İlk albümleri Shooting Rubberbands at the Stars ticari bir başarı elde etti ve ABD'nin en iyi 10 hiti " What I Am "ın yapımcılığını üstlendi. Takip albümü Ghost of a Dog daha az başarılıydı. Albümün yayınlanmasından kısa bir süre sonra New Bohemians dağıldı.
