Sur le bateau qui le ramenait en Europe en juillet 1946,il rencontra Phillis Heller,une juriste de la marine qui allait également rejoindre l'équipe de juriste américains à Nuremberg. Rosenthal et la jeune femme radieuse tombèrent instantanément amoureux et se fiancèrent dix jours plus tard. Rosenthal raconte:Nous voulions nous marier tout de suite mais Phillis me dit qu'elle avait promis à son père de lui demander son autorisation. J'ai trouvé ça super. J'épousais une fille vieux jeu. J'ai écrit à son père une longue lettre et sa réponse fût : Robert, vous faites tous deux une grosse erreur. Rentrez chez vous immédiatement. J'ai dit à Phillis:Je suppose que c'est fichu.Et elle a répondu : Mais de quoi parles-tu ? J'ai dit que je devais lui demander la permission. C'est fait. Maintenant on peut se marier. J'ai compris alors que j'avais des ennuis - j'épousais une juriste.