I'm playing with her timeline a bit still, but that sounds good to me! He might even have succeeded with her at some point, depending on how charming he is. Definitely watch out for her current beau, though, absolutely~
I have another muse I'll be bringing in at some point who'd probably turn the table and hit on him, tentacles and all. Especially because of the tentacles. But she's a little unstable, so don't mind her...