El álbum 'Me and Paul' fue lanzado en 1985 por Columbia Records. El título hace referencia a Paul English, el baterista y amigo de toda la vida de Willie Nelson, quien también aparece en la portada del disco.
El álbum incluye canciones que celebran la amistad y la vida en la carretera, con temas como 'Me and Paul' y 'Three Days'. Fue grabado en los estudios de Nashville y producido por el propio Willie Nelson.
Aunque no fue uno de los álbumes más comerciales de Nelson, 'Me and Paul' es apreciado por los fanáticos por su tono íntimo y autobiográfico, reflejando la relación única entre el cantante y su baterista.