MNM made their debut in WWE on the April 14, 2005 edition of SmackDown! by interrupting the first ever Carlito's Cabana interview segment. Rey Mysterio, one half of the WWE Tag Team Champions, was a guest. Melina insulted Mysterio and had Mercury and Nitro attack him. This led to MNM's first match the next week on SmackDown! for the tag team title. MNM won the match against Mysterio and Eddie Guerrero, giving them their first WWE Tag Team Title reign.