Gods and Goddesses of Fetishes

Eons ago there was a Pantheon of powerful and unique gods and goddesses, each one tied to a sexual fetish. Somehow they where imprison but now they're free. Seeing the endless multiverse have become boring, they decided to travel the multiverse to spread their sexual fetish around. So which universe will they go first and how will they spread their sexual fetish.