The Youtube star turned wrestling heel was left stunned by his time with The Miz