What we DID get in the mini-comic packed with Origins Eternia was a story about Black King Grayskull's true love being Osirah, the Sorceress of Central Tower.
It's Scott lore that the 200X version of KG and his wife Veena hung out with He-Ro and Eldor, but current fiction leaves an unclear timeline of
He-Ro's adventures <> KG and Osirah's adventures -> Council of Elders sink the Three Towers -> they banish most Snake Men