Tras perder frente a Eddie en Royal Rumble, se formó un storyline en el que Chavo estaba celoso de Rey Mysterio debido a que éste interpretó la canción de entrada del evento PPV No Way Out 2004, por lo que Chavo retó a Rey por su Campeonato Peso Crucero de la WWE.