Este álbum fue seguido por Jeff Bates en 2008 lanzado por el sello independiente Black River. Los dos álbumes producidos por RCA llevaron a siete de sus singles a aparecer en los charts Billboard del país, de los cuales tres llegaron a los tops 40: "The Love Song" (llegando al puesto # 8), I Wanna Make You Cry" al # 23, y "Long, Slow Kisses" al # 17. Cuando Bates tenía tres meses de edad, fue abandonado por su madre biológica y dado en adopción. A comienzos de los años 2000, pasó tiempo en la cárcel por hurto agravado. Él había comenzado el robo para pagar por su adicción a la metanfetamina. Mientras estaba en la cárcel acudió a un programa de 12 pasos para mantenerse limpio. Él ha co-escrito una serie de canciones con Kenny Beard. Bates firmó con RCA Records en 2003. Su single debut, "The Love Song", llegó al puesto número 8 en el chart Billboard. Fue el primero de los tres singles de su álbum debut Rainbow man, que también llevó a dos canciones más al chart, una al puesto 47 y otra al puesto 23. Su cuarto single, "Long, Slow Kisses" (una re-grabación de una canción de Rainbow Man), en 2004, alcanzó el puesto 17 en 2005. Esta nueva grabación fue el primero de los cuatro singles de su segundo álbum, Leave the Light On. Sin embargo, ninguno de los otros tres singles de este álbum – “Good People", "No Shame" y "One Second Chance" – no llegaron a ocupar un puesto entre los mejores 40, y Bates se retiró de RCA. Firmó con Black River Records en 2008 y lanzó su auto-titulado tercer álbum. En agosto de 2006, una guitarra de $ 3500 que fue un regalo para Bates de la empresa de guitarras Takamine y utilizada en su video "One Second Chance" fue robada del garage de Bates. Cuando Bates llamó a la policía de Nashville, Det. Rick Mavity fue enviado a investigar. Mavity fue el mismo funcionario que participara en la detención de Bates. Mavity encontró la guitarra robada en una tienda y se la devolvió a Bates. Bates ha participado activamente en sus obras de caridad y colectas para ciertas organizaciones. En 2005, un concierto en Hattiesburg, Mississippi, hizo posible recaudar 25,000 dólares para los afectados por el huracán Katrina. En mayo de 2007, Bates se casó con su esposa, Kelly, en una ceremonia al aire libre. Un año más tarde, firmó con Black River Records y lanzó su auto-titulado tercer álbum.