The New Girl is possibly Jeremy. The Genie seems to be damn powerful, but if we remember Aladdin's Genie, one of his rules was that he cannot force love. So perhaps the Genie created a fake Jeremy that was in love with Gabby, while turning the Real Jeremy into this woman and sealing away his memories into the locket, just to be sure that the real Jeremy didn't interfere with his evil plans. It would explain how the new woman is an anomaly in this city, as well as why she looks somewhat similar to Jeremy in shape.

Wow, impressive! Truly an inspiration for all uprising comic makers, including myself! Your characters are charming, the visuals are stunning, and the story isn't poo poo garb garb like most of the ones on smack jeeves! You have my respect, dear sir.