Artist Biography Edie Brickell & New Bohemians is an alternative rock jam band that originated in Texas in the mid-1980s. The band is best known for their 1988 hit "What I Am" from the album Shooting Rubberbands at the Stars. Their music contains elements of rock, folk, blues, and jazz. Following the release of their 1990 second album Ghost of a Dog, lead singer Edie Brickell married singer-songwriter Paul Simon after leaving the band. In 2006 they launched a new web site and released a new album Stranger Things.