Big & Rich consiguieron un contrato discográfico después de que Martina McBride grabó su canción "She's a Butterfly". El dúo debutó en 2004 con "Wild West Show", un tema country-rock audaz y moderno. Cuando salió el LP Horse of a Different Color un poco después, en la primavera, su lustre de Nashville estaba condimentado con la irreverencia de Muzik Mafia. Different Color finalmente llegó al tope de la lista Billboard de country, y alcanzó el número seis en el Billboard 200, lo que convirtió a Big & Rich en legítimas estrellas. Capitalizaron esto con el explosivo éxito del debut de su protegida Gretchen Wilson en 2004. ~ Johnny Loftus