Really, I have many directions we can take the first idea if it stems in to a long-term role-play. Firstly, it all depends on the setting, whether you'd like to have it take place in the present [where this kind of act is obviously taboo] or in an alternate, semi-futuristic setting where this mature variation of escapology is quite common. It could result with her deciding to take the job as his assistant, and they can perform their act:
• In private lounge bars.
• On late-night, controversial television channels.
• The internet.
This is where it can further branch off, depending on the character you wish to play. They can form a romance between the pair, resulting in her being his longest serving assistant. Or:
• She took the job to advance her career in showbiz, knowing that she would have to do humiliating things in order to climb up the ladder. This can either be getting on better shows on television, or singing/dancing in better lounge bars. However, she begins to miss being an escape artist, and returns to Alexey [who's probably had another girl walk away]. He obviously won't forget what she did, and the tricks he ties her up in will reflect that.
• Or she does something she shouldn't have. Maybe they have a fight. What ever the cause, he ends up sacking her and she's left with nothing. No job, a crap apartment. Perhaps she turns to prostitution, and her life becomes a real mess. That's when she meets Alexey during a chance encounter, and tries desperately to get back together with him.
My introduction can change depending on if you have any ideas. I have no problem with that.