Después de 19 años con Epic Records , Jones y su esposa Nancy, que ahora estaba diseñando todos los movimientos importantes de su carrera, firmaron con Tony Brown de MCA Records, el dinámico director ejecutivo de discos y productor de personal que había sido una figura central en el país del renacimiento. la música se había sometido a finales de los 80 y principios de los 90. Brown le dijo a The New York Times que fichar a Jones "era como fichar a Elvis . Si pudiera fichar sólo a una de las leyendas de la ciudad, firmaría a George. Todo el mundo todavía lo quiere". Aunque los dos últimos álbumes de Epic de Jones habían sido ignorados por la radio, docenas de las nuevas superestrellas de Nashville cantaron sus elogios en las entrevistas. And Along Came Jonesfue producido por Kyle Lehning , quien estaba recién salido de una serie de álbumes de éxito de Randy Travis y previamente había producido el último éxito Top Ten de Jones , un dueto con Travis llamado "A Few Ole Country Boys". El álbum tardó nueve meses en grabarse, una eternidad.en comparación con los primeros días del cantante, y presentaba la mezcla habitual de baladas, canciones para beber y novedades. Respaldado por el poderoso equipo de promoción de MCA, el álbum se vendió mejor que el anterior, pero dos sencillos, "You Couldn't Get The Picture" y "She Loved A Lot In Her Time" (un tributo a la madre de Jones, Clara), No llegar al top 30 en las listas de éxitos, ya que Jones perdió el favor de la radio country, ya que el formato se modificó radicalmente a principios de los noventa. Jones también hizo videos musicales para cada sencillo, pero su resentimiento hacia el negocio de la música country y su maquinaria de fabricación de estrellas en la línea de montaje estaba creciendo, escribiendo en su autobiografía de 1996, "No me preocupo mucho por muchos de los jóvenes cantantes de country de hoy. no eres un país, son clones.Muchos consiguieron sus contratos de grabación porque suenan como otra persona ".
And Along Came Jones solo llegó al número 22 en la lista de álbumes country de Billboard, pero fue recibido con críticas positivas en ese momento. James Hunter de The New York Times escribió: "Jones puede estar cantando mejor que nunca en este momento. Y Along Came Jones puede ser su álbum más cuidadosamente elaborado y seleccionado en una década". AllMusic : "Su debut en MCA no fue una obra maestra, pero fue más fuerte que casi todo lo que había hecho en los 80".
