Lost Dogs and Mixed Blessings fue lanzado en 1995 como el sucesor del exitoso The Missing Years. Producido nuevamente por Howie Epstein, el álbum continuó la colaboración con músicos de primer nivel y contó con invitados como Lucinda Williams y Tom Petty. Fue grabado en Nashville y refleja la madurez lírica de Prine.
El sonido del álbum es una mezcla de folk, country y rock, con una producción rica y detallada. Canciones como 'Ain't Hurtin' Nobody', 'Lake Marie' (una versión diferente) y 'We Are the Lonely' muestran la habilidad de Prine para combinar humor y melancolía. La canción 'Humidity Built the Snowman' es un ejemplo de su ingenio lírico.
Lost Dogs and Mixed Blessings fue bien recibido por la crítica y consolidó el resurgimiento de Prine en los años 90. Su legado incluye ser un álbum que explora temas de pérdida, redención y la complejidad de la vida cotidiana, manteniendo la autenticidad que caracteriza a Prine como uno de los grandes narradores del folk.