Aphrodite has an insatiable appetite, her desire is insatiable, she's voracious and curious, a very interesting mixture. This drive her to look for new play partners, even dangerous ones, that inevitable, fall for her.
Medusa likes having warm company too, stone has a too cold touch to satisfy her. I feel that they both feel very, very pleased to met each other.