Superman kikérte Wonder Womant, mert azt hitte, hogy egy másik istent talált a Földön, de végül megtudta, hogy ő nem az a fajta.
Az első randevú között Felsőbbrendű ember és Csodanő rádöbbentette az Acélembert, hogy ereje ellenére nem isten. 1988-as években Akcióképregények #600 , Superman és Wonder Woman elmenni randevúzni, de Darkseid félbeszakította, aki látszólag meghódította az Olimposzt. Superman, aki elkíséri Wonder Womant otthonába, segít felszabadítani az Olimposzt, és közben rájön önmagára – ami megakadályozza, hogy randevúzzon Wonder Womannal.
1986-ban John Byrne író/művész megújította a Superman-mítoszt, segítve a karaktert a modern korba hozni. Byrne átdolgozta a Kryptont, és hideg és steril disztópiává változtatta. Eltávolította a bolygó többi túlélőjét is, így Superman lett a 'Krypton utolsó fia'. Byrne egy dinamikusabb Clark Kent mutatta be , sokkal kevésbé nebbit, mint a korábbi inkarnációk. 1987-ben George Perez író/művész szintén megújította a Wonder Womant, elindítva a máig véglegesnek tartott sorozatot. Perez felújításának részeként az Amazonok történelmét is átírták, és néhány évvel Superman után debütált a nyilvánosság előtt. Miután az Acélember először találkozott Wonder Womannal, felkeltette az érdeklődését, és szerette volna jobban megismerni.
John Byrne és George Perez 'Different Worlds' című történetében Superman teljesíti kívánságát. Ő és Wonder Woman találkoznak, és egy szenvedélyes csók és némi beszélgetés után úgy döntenek, randevúznak. Alighogy felszállnak Wonder Woman kap egy idézést az Olympusról, az otthonáról. Ők ketten az Olümposzra indulnak, és megtudják, hogy Darkseid meghódította azt. Superman és Wonder Woman elválik egymástól, és Darkseid mindegyiket arra kényszeríti, hogy azt gondolják, hogy harcolnak a másikkal. Szerencsére átlátnak Darkseid sémáján, és szembeszállnak Apokolips Urával. Wonder Woman felfedi Darkseidnek, hogy tervei és cselszövése hiábavalóak voltak – az Olimposz üres, az istenek pedig soha nem voltak ott. Ha valóban elfoglalta volna az Olümposzt, A Wonder Woman így folytatja: akkor az istenek egészen biztosan összetörték volna. Miután Superman és Wonder Woman visszatér a Földre, Superman rájön, hogy nem egyenlő a Wonder Womannal – még csak közel sem. Ezzel a tudással a ketten egyetértenek abban, hogy valóban más világból származnak, inkább barátságban állapodnak meg, mintsem romantikát keresnek.
utazás a Föld közepébe 1993
Superman és Wonder Woman nem randevúzhat
John Byrne Superman újraindításának egyik kulcsfontosságú aspektusa az volt, hogy az Acélember megkérdőjelezte helyét az emberek között; nyilvánvalóan erősebb volt náluk, és kezdett küszködni a kapcsolatteremtésért. Superman a Wonder Womanben azt látta, amit egyenrangúnak gondolt. Vonzódott hozzá, mert úgy érezte, hogy jobban megérti őt, mint bárki más – mindketten kívülállók voltak a társadalomban, és mindketten rendelkeztek látszólag isteni hatalommal. Egyszer Superman mégis tanúja volt Wonder Woman valódi természete mint mítosz és mágia lénye, és hogy mire képes, rájött, hogy az 'csak egy farmos fiú Kansasből' és nemigen volt közös az istenek szövetségesével. Noha kissé csalódott volt ebben az eredménnyel, az egyik legnagyobb barátja lett a folyamat során.
A Superman-mítosz az új 52-es korszakban ismét átdolgozásra került, és egy ideig randevúzhatott Wonder Womannal; ketten közösen könyveltek el. Ezt azonban nem fogadták jól, és azóta a folytonosságból újragondolták. Felsőbbrendű ember és Csodanő barátként jobbak, és a vele való első randevú rádöbbentette, hogy minden ereje ellenére nem isten a Földön.