Willie Nelson’s new video for “Me and You” has premiered today from the upcoming album Last Man Standing out April 27.