Thought it was weird that Megadeth’s new album was going to feature slide guitar and horns? Then wait to you find out who Dave Mustaine has been talking to about a guest appearance.

While having dinner in Austin, Texas last night, the Megadeth frontman ran into none other than country legend Willie Nelson. “Willie Nelson is in the restaurant I am eating at. I just met him! How cool is this??,” Mustaine tweeted. Then, along with the picture of the two together above, Mustaine tweeted “I’m talking to Willie about a guest appearance on ‘The Blackest Crow.’ #WillieNelson #SuperCollider.”

So wait, Willie Nelson might appear on a Megadeth record? That would certainly be wild. No word on whether this unique partnership will actually happen remains unknown.