Since changing the face of comic books forever with his 1939 debut, Superman has gone through a near-endless array of wringers and triumphs in both his personal and superheroic lives. As both the Man of Steel and Clark Kent, the Kryptonian Justice Leaguer has had his fair share of romances.