A girl ask for a Medusa costume so you agree to give her one.
After her transformation (into a hot gorgon, not an ugly one) you add a little extra magic to go with the myth of Medusa; now any guy she has eye contact with while in that costume will not turn to stone, but their dicks sure will.