As the Masters of the Universe story evolved, somewhere in-between He-Man's barbarian roots and the Filmation series, one of the plots tossed around was that Skeletor wanted Teela for his bride. One of the most memorable was featured in one of the many Masters of the Universe coloring and activity books. Here we see Skeletor fantasizing about his forthcoming marriage to Teela, as the two of them rule Eternia together. I love the fact that in his little fantasy, both he and Teela look very happy together!
(click on the image to see it at full-size)