O álbum 'Me and Paul' foi lançado em 1985 pela Columbia Records. O título faz referência a Paul English, o baterista e amigo de longa data de Willie Nelson, que também aparece na capa do disco.
O álbum inclui canções que celebram a amizade e a vida na estrada, com faixas como 'Me and Paul' e 'Three Days'. Foi gravado nos estúdios de Nashville e produzido pelo próprio Willie Nelson.
Embora não tenha sido um dos álbuns mais comerciais de Nelson, 'Me and Paul' é apreciado pelos fãs por seu tom íntimo e autobiográfico, refletindo a relação única entre o cantor e seu baterista.