Previously, he showed up at Wrestlemania and WWE Smackdown as a cameo fighter.
The Miz was previously paired up with Paul in a Wrestlemania 38 match against Rey and Dominic Mysterio.