Consent, Sulley. Consent.

seen from France

seen from United States

seen from United States
seen from United States

seen from China

seen from Malaysia

seen from United States
seen from Sweden
seen from Austria
seen from United Kingdom

seen from United States
seen from United Kingdom
seen from Yemen
seen from United Kingdom

seen from United States
seen from Australia
seen from Poland
seen from United States

seen from China
seen from Yemen
Consent, Sulley. Consent.
Huh...? H U H ? ? ?
NO WAY
RANDYS SO SMALL WTF HAHCJVKVKXMC
(Note: I'm as tall as Randy...)
I would definitely say that it makes 100% sense WHY Randall ended up being the sabateour because Roger specifically said that when he was on the phone with his dad, Mr. Waternoose, he mentioned of how his dad had gotten someone to vandalize the laugh floor and in turn would blame HIM for it which that same EXACT someone who was affiliated in Mr. Waternoose's evil plan to kidnap children in order to save his company from going under who's none other than Randall himself .
Now I have two headcanons of how Johnny became Randall's accomplice and how he was able to locate the EXACT door that lead to the EXACT place where Randall was banished.
I think that in Johnny's private lair that the doors on the conveyer belts are EXACT replicas of the ones at Monsters Inc. therefore Johnny was able to have an exact replica of the very door that Mike and Sulley destroyed after banishing Randall therefore was able to go to the very place where Randall was banished and managed to save him.
Now I believe that the reason Johnny had became Randall's accomplice may likely be the fact that both Johnny and Mr. Waternoose where in cahoots with each other on Johnny's permanent blackout plan with most likely the latter wanting revenge on Mike and Sulley for exploiting him and the former wanting to uphold his family's legacy towards Fear Co.
Now what does that have to with Randall willing to be apart of Johnny's plan you might ask? Well obviously like I said before, Randall was affiliated with Mr. Waternoose but I think the most important fact to consider might've been that since Mr. Waternoose and Johnny were in cahoots on Johnny's plan that since Randall was affiliated with Mr. Waternoose that he might've been aware of Johnny and Randall's direct ties back in Monsters University and insisted Johnny to bring back Randall from the human world in order to have him as his inside man on the job upon Mr. Waternoose's request but likely Randall also wanting revenge on Mike and Sulley for banishing him.
Randall: oh look, it's the faggot brothers!
Mike: Hey! That's Mister and Missus Faggot to you Randy.
Scully, later and quietly: wait Mike, which one of us is mister and which one is missus?
Mike, looking Scully up and down noting his frilly pink embroidered apron he always wears when he's cooking: uhmm listen big guy maybe it's best not to sweat the details.
I’m sorry, WHAT?? We finally find out what the p is for and it’s PATRICK??
Mike and sully but human
His hate never dies.
Well, it’s something, I guess.