Achievement can be obtained only on Roche way!
I get this achivment in Chapter 2. Just after meeting with king I went to camp arena for another achivment.
Last fight was with Ves, and after defeating her, she ask you to meet her in Roche Camp. Just go there and seduse her - while you will be watching cutscene achiv will popup.
(Sorry for my english ;) )