Morgan Johansson, 51, hade häromåret en känslosvallande kärleksrelation med S-kollegan och nuvarande klimatministern Annika Strandhäll.
Nu har han hittat en ny flickvän, skriver Aftonbladet.
Denna gången är föremålet för S-toppens känslor en kvinnlig Säpo-anställd, Emelie Karlsson född 1984.
Paret dök förra veckan upp på en releasefest för Victoria Larms bok "Den nionde kretsen".
Enligt uppgifter till Aftonbladet inleddes relationen för drygt två månader sedan.