The Chromeflies were an idea that had been tossed around by Michael and Andrew Nehra for a few years before it became a reality. Both musicians were on the road with Robert Bradley's Blackwater Surprise, backing up the legendary Detroit singer while alternately planning their eventual parting of ways. That became a reality when fellow Michigan native Kid Rock asked for their assistance on his breakthrough Devil Without a Cause record. The two left Bradley and began to write their own material as well, but it was cemented in the fall of 1999 when guitarist/songwriter Eric Winebrenner joined them. The trio wrote and performed together for the next few years, working with drummer Matt Chamberlain to record their debut record. After putting it together, they began playing the live circuit with drummer Jeff Ehrenberg (Starlite Desperation) and bassist Paul Anthony (Kid Rock.) The eponymous record was released in the summer of 2002, while the group lit up the local clubs with melodic and druggy music that stood in contrast to the noisy garage rock that had taken the Detroit scene by storm.