Fin dal suo approdo nel main roster, Andrade ha incrociato diverse volte il suo cammino con quello di Rey Mysterio. Nella prima fase della loro rivalità, El Idolo ha preso di mira spesso e volentieri la maschera di Rey Mysterio nel tentativo di strappargliela, in uno dei gesti considerati fra i peggiori nella cultura della Lucha Libre messicana.
Prima di diventare una Superstar della WWE, anche Andrade indossava un maschera ai tempi del suo esordio in Messico e combatteva con il nome di La Sombra. In un’intervista a Fightful, Andrade ha rivelato che il motivo dietro all’ossessione del suo personaggio di voler strappare la maschera a Rey Mysterio è radicata al suo stesso dolore per aver perso la maschera di La Sombra in un match contro Atlantis: “Andrade ha parlato della tradizione e della storia della maschera e indossa una collana con incisa la sua vecchia maschera. Dice che il suo personaggio ha strappato la maschera di Rey Mysterio perché voleva fare qualcosa per porre fine alla carriera di Mysterio. Era arrabbiato personalmente quando ha perso la propria maschera, quindi dal punto di vista del suo personaggio, voleva che ciò accadesse anche a Mysterio”.
