Damn, Franka is such a cutie and so strong and dominant at the same time! :P
Regarding your question, Animah comes to mind, she is introduced in the second issue of The Incal and instantly becomes the love of John's life. Technically she is introduced in issue one, disguised as a homöo-geisha but the reader does not know at that point. As far as I remember they never really get to have much romance/quality time together, since they are constantly fighting to save the universe though.
In The Gardens of Aedena, Stel and Atan start out as sexless humanoids who later transition into a man and a women who eventually fall in love with each other. Maybe this example is a bit far fetched but when Stel and Atan change into Stel and Atana that is close enough to new characters getting introduced imo.
Simpsons viewers were outraged by the episode which revealed that Principal Skinner was in fact a fraudster.
I still refuse to consider that episode canon and I never will! Experts often see that episode as the beginning of serious quality decline in the series. Skinner was a beloved core character of the show and they had built him up over years. To deconstruct such a character for the sake of writing a single under average quality episode was a sacrilege!
I really like the Alien reference and the Bilal reverence and the Manara reverence and the Warhammer Fantasy reverence, good stuff!