Marvel Puzzle Quest krijgt een nieuwe 5-sterrenheld: zwart pak Spider-man. Dat klopt. Dezelfde Peter Parker die verschijnt Spider-man 3 komt naar Marvel Puzzle Quest.
Temidden van de toevoeging van Miles Morales en Eddie Brock aan de selectie, besloot Marvel dat ze niet teveel van het goede konden hebben. Spider-man (Back in Black), de agressievere en intimiderendste van de Spideys, maakt zijn debuut met stijl.
Met dansbewegingen zoals deze, is het logisch dat Spider-man (Back in Black) op het hoogste sterrenniveau zou zijn.
Spider-man (Back in Black) krijgt een blauwe, paarse en groene kracht. Automotive Artillery (groen) heeft Spider-man die een auto uitlikt en tegels negeert om enorme schade aan te richten.
Een nieuwe kaart in het spel krijgen is niet het enige nieuwe. Voorheen kregen 5-sterrenkaarten alleen legendarische tokens. Nu komt er een nieuw Legendary strippakket dat alleen de nieuwste 5-sterrenkaarten bevat.