I have moved your post, Zoro, to the Casual Games forum, as all the publishers you mentioned publish casual games.
The switching back and forth between characters does indeed sound like a game from the Dark Romance series, as it uses this game mechanic.
Here is a list of most of the Dark Romance games; see if anything here rings a bell:
Dark Romance gamesPlease let us know if this helps.
From the sound of it, it might be Dark Romance: Curse of Bluebeard. All of these games are available as both standard versions and Collector's Editions on Big Fish. This entire series switches back and forth between male and female characters, though, so it could be one of the other titles mentioned in the list.