El primer éxito de radio de Brand New Sin fue la canción "My World". Habían estado grabando y de gira por los EE. UU. y el Reino Unido desde 2002 junto con muchas grandes bandas nacionales como Motorhead, Corrosion Of Conformity, Saliva, Breaking Benjamin, SOil, Type O Negative, Clutch, Mushroomhead, The Cult y más. Han abierto para Slash, Godsmack, Dope, Chris Cornell, Deftones, Drowning Pool, Audiovent, Dillinger Escape Plan y muchos otros. En 2005, realizaron una gira para promocionar su primer lanzamiento de Century Media , Recipe For Disaster con Black Label Society .
En 2006, la banda lanzó su tercer álbum de estudio titulado Tequila . Ese mismo año, también grabaron el tema principal de Big Show "Crank It Up" para WWE Wreckless Intent . El sencillo My World también apareció en el DVD "The Ultimate Iceman" de Chuck Liddell para UFC, además de usarse en promociones para Batista en sus últimos meses en la WWE.
Brand New Sin actuó en el 12º KRockathon anual (un festival de música de un día presentado por la estación de radio WKLL de Syracuse, Nueva York ). Se llevó a cabo el 21 de julio de 2007 en el Cayuga County Fair Speedway.
El cantante principal original Joe Altier, ahora ampliamente conocido en el centro de Nueva York como "Just Joe", y actual líder de Elephant Mountain, dejó la banda para dedicarse a otros intereses a principios de 2008. Encontraron al cantante Joe Sweet, ex y actual cantante de Utica. , banda de Nueva York, Nine Ball, para reemplazar a Altier e hizo una breve gira en 2008. A principios de 2009, Joe Sweet decidió concentrarse en su familia y sus muchos esfuerzos personales. El miembro fundador y guitarrista Kenny Dunham también se separó de BNS en 2009. Kris Wiechmann dio un paso al frente y rastreó las voces para esta grabación, brindando una convicción y un estilo que encaja perfectamente con la mezcla de metal sureño y rock duro de esta banda.
Poco después de la partida de Dunham, la banda se acercó a Ron Keck, fundador y copropietario de Subcat Studios en Skaneateles, Nueva York, para grabar algunas canciones en las que la banda había estado sentada. Keck estuvo de acuerdo, y después de escuchar que la banda puso dos o tres pistas, Ron le dijo a la banda que siguiera rodando. Dado que la banda tenía mucho material, material nuevo y algunos que se remontan a canciones escritas por Wiechmann y Dunham que nunca llegaron al CD "Recipe of Disaster", la banda se vio obligada a mantener la "cinta rodando" y para grabar más. El 8 de julio de 2009, Brand New Sin lanzó de forma independiente su último álbum de estudio, Distilled , que es su primer álbum con Kris Wiechmann en la voz principal.
La banda se tomó su tiempo para encontrar al "chico adecuado" para reemplazar al guitarrista Kenny Dunham. Tommy Matkowski, exguitarrista de Born Again Rebels , tomó su lugar a principios de 2010.