I don't know about there being a link between the first episode and the MadMax episode.
But there is already plenty of evidence to say we're not always watching C137 on their adventures
there is a theory that's suggests that C137 morty is actually 'evil morty'