Watch George Strait and Willie Nelson Perform Together on Stage for the First Time [VIDEO]Yeah Buddy! Two country legends FINALLY sang together, and with a fitting title too. Here is George Strait and Willie Nelson singing ‘Sing One With Willie’: