La gran oportunidad de Josh Gracin llegó en la segunda temporada de American Idol. Al momento del programa era soldado del cuerpo de Marines de los Estados Unidos; Gracin salió cuarto y cantó una canción de Rascal Flatts en el programa, "I'm Moving On", una interpretación que escuchó Jay Demarcus, el bajista de la banda. Demarcus quedó impresionado y puso a Gracin en contacto con Marty Williams, el productor de los primeros dos álbumes de Rascal Flatts. Williams fue fundamental para que el cantante firmara contrato con Lyric Street Records. Un primer simple, "I Want to Live", fue editado a principios de 2004, seguido por Josh Gracin (2004) y We Weren't Crazy (2008). ~ Steve Leggett