Willie Nelson released 'It Always Will Be' in 2004 under Lost Highway Records. The album was produced by Nelson himself and recorded at his Pedernales Studios in Texas.
The album includes a mix of original songs by Nelson and covers of other artists, such as 'Big Booty' and 'The Harder They Come'. It features collaborations with his sister Bobbie Nelson on piano and his son Micah Nelson on percussion.
The album received generally positive reviews, with praise for Nelson's distinctive voice and the straightforward production. It peaked at number 55 on the Billboard 200 chart and number 8 on the Top Country Albums chart.