Before starting this quest you will need a partner of either gender.
You must be grouped with them and nobody else.
Head to the Glioca Temple in Mileth Entrance and speak to Meaveen.
Click "A Lovely Evening", "Yes" and then "We want Glioca's Blessing"
She will ask the name of your partner and ask them if they are ready.
Your partner must also click "Yes".