Marvel Puzzle Quest dobiva novog heroja s 5 zvjezdica: crno odijelo Spider-man. To je točno. Isti Peter Parker koji se pojavio Spider-man 3 dolazi Marvel Puzzle Quest.
Usred dodavanja Milesa Moralesa i Eddieja Brocka u spisak, Marvel je odlučio da ne mogu imati previše dobrih stvari. Spider-man (Back in Black), agresivniji i zastrašujući Spideys, debitira sa stilom.
S takvim plesnim potezima ima smisla da bi Spider-man (Povratak u crno) bio na najvišoj razini zvijezde.
Spider-man (natrag u crno) će dobiti plavu, ljubičastu i zelenu snagu. Automobilska artiljerija (zelena) ima Spider-Man-a koji lobira u automobilu i ignorira zaštitu pločica kako bi podnio ogromnu štetu.
Dobivanje nove kartice u igri nije jedina nova stvar.Prethodno su kartice s 5 zvjezdica dobivale samo Legendarne oznake. Sada će biti novi legendarni strip koji će uključivati samo najnovije kartice s 5 zvjezdica.