エディ・ブリケル&ニュー・ボヘミアンズ
バンドは彼と6ヵ月契約の署名を交わした。半年が過ぎたとき、彼らはディープエルムで定期的なギグを開始した。プレスウッドが脱退し、ケニー・ウィズロウがギタリストとして参加することとなり、1985年7月にダラスのStarck Clubでの初ライブを行った。ジョン・ブッシュはその年の9月にパーカッションとして参加することになった。彼が加わったバンドの最初のライブは、ボ・ディドリーのバック・バンドを務めたダラスのPoor David's Pubで、1985年9月12日のことだった。
「New Bos (ニュー・ボヘミアンズの略称)」は、地元のお気に入りとなり、Theatre Gallery、500 Cafe、Club Dadaなど、現在でも有名なディープエルムのライブ会場にファンが集まるようになった。ボヘミアンズはまた、テキサス州デントンにあるノーステキサス大学のキャンパスで毎年開催される「Fry Street Fair」に定期的に出演した。バンド史において、この期間中、エディの名前はバンド名に使われていなかった。
デビュー・アルバム『星に輪ゴムを』は、商業的成功を収め、アメリカでのトップ10ヒット・シングル「ホワット・アイ・アム」を世に送り出した。続くアルバム『ゴースト・オブ・ア・ドッグ』はそれほど成功しなかった。アルバムのリリース後まもなくニュー・ボヘミアンズは解散した。