Willie Nelson lançou 'It Always Will Be' em 2004 pela gravadora Lost Highway Records. O álbum foi produzido pelo próprio Nelson e gravado em seus estúdios Pedernales, no Texas.
O disco inclui uma mistura de canções originais de Nelson e versões de outros artistas, como 'Big Booty' e 'The Harder They Come'. Destaca-se a colaboração com sua irmã Bobbie Nelson no piano e a participação de seu filho Micah Nelson na percussão.
O álbum recebeu críticas geralmente positivas, com elogios à voz característica de Nelson e à produção simples. Alcançou a posição 55 na parada Billboard 200 e o número 8 na lista de álbuns country.