The American Nightmare initially piqued fan interest after naming Gunther as one of the top three opponents he'd like to step into the ring with after concluding his story with the Undisputed WWE Universal Championship, Roman Reigns.
The others are Johnny Gargano, the first-ever NXT Triple Crown winner who was once called "The Heart and Soul of NXT", and Edge, the seven-time World Heavyweight Champion.
Now, several months later, Gunther named Rhodes as someone he sees having multiple matches against in the future, saying (via WrestlingInc):
I was fine before [in the Rumble match], but I was always looking at things like, 'Okay, now everybody else is gone. Now we can do some cool stuff.' That was kind of the feeling behind it. That was super cool to add a little something on top of it at the end of that match.
And in general, I think Cody is someone who is maybe my ideal opposite right now, and going forward it's going to be a match that I'm very confident we're going to do that match a couple of times in the next years.
But, this is probably way further into the future.
Afterward, all bets are off, and maybe, just maybe, Gunther will get his other wish and take on Lesnar next.
Previously, it was reported that Lesnar and Gunther were being planned for this year's SummerSlam.
Gunther said in the same appearance on the "My Love Letter to Wrestling" podcast that he'd love to share the ring with the WWE free agent in the United Kingdom.
The prospect of the match-up happing on UK soil has fans on tenterhooks after Gunther's title defense against Sheamus at Clash at the Castle in Cardiff, Wales, which was hailed as one of the best matches of the year. Unfortunately, it's unclear when the WWE is coming back to the UK, so this may not happen for a while.
In the meantime, excited fans can look forward to the respective storylines of each wrestler. Gunther is currently occupied with Matt Riddle while Lesnar has yet to respond to Rhodes after being called out multiple times.