Country music legend Willie Nelson is always up for a collaboration, but this one takes the cake. The 79-year-old music icon recently ran into Dave Mustaine -- the frontman for the thrash metal band Megadeth -- at a restaurant in Texas, leading to the metal guitarist suggest a guest appearance for Nelson on the group's upcoming album.

Megadeth have been working on a new project titled 'Super Collider,' and on March 28 Mustaine bumped into Nelson in Austin, where the singer lives and the metal guitarist was apparently house hunting. Also present was Mustaine's friend, outlandish conspiracy theorist Alex Jones, pictured with Mustaine and Nelson above.

"Willie Nelson is in the restaurant I am eating at. I just met him! How cool is this???" Mustaine posted to Twitter. A few minutes later he added, "I'm talking to Willie about a guest appearance on 'The Blackest Crow.'"

If that seems like an unlikely pairing, it might not be quite as strange as it first appears. Mustaine -- who was a member of Metallica before forming Megadeth -- recently told Shockwaves on Hard Radio that 'The Blackest Crow' will feature him playing slide guitar, which he used to do in a band prior to Metallica.

"The slide guitar is something that I played a long time ago when I was in Panic and I never got a chance to use it in Metallica, 'cause we just weren't doing that, but I did have Southern influences ... because I was a Skynyrd fan," he noted (quote via Ultimate Guitar). "I mean, I wasn't a dyed-in-the-wool, bell-bottom-wearing Southern guy, but I liked their music and I really dug the brawniness of their music. So, yeah, I do like Southern rock."

If Nelson's appearance on 'The Blackest Crow' doesn't work out, maybe the pair can get together and write a new song together. Suggested title: 'Roll Me Up and Smoke Me When We All Die.'