Willie Nelson lanzó 'It Always Will Be' en 2004 bajo el sello Lost Highway Records. El álbum fue producido por el propio Nelson y grabado en sus estudios Pedernales en Texas.
El disco incluye una mezcla de canciones originales de Nelson y versiones de otros artistas, como 'Big Booty' y 'The Harder They Come'. Destaca la colaboración con su hermana Bobbie Nelson al piano y la participación de su hijo Micah Nelson en la percusión.
El álbum recibió críticas generalmente positivas, con elogios por la voz característica de Nelson y la producción sencilla. Alcanzó el puesto número 55 en la lista Billboard 200 y el número 8 en la lista de álbumes country.