At 25:23 there is an error in the English subtitles on the DVD. The caption reads (MERMAIDS VOCALIZING). They are standing upright on legs, and Aphrodite refers to them as Sirens. Mermaids and Sirens are distinct species within the Xenaverse.
Aphrodite makes casual references to iconic characters "Romeo" (describing Iolaus) and "Elvira" (describing Discord). Romeo is from a 16th-century Italian legend (adapted into English by William Shakespeare), and Elvira is a creation of comedienne Cassandra Peterson in the 1980s. Both are too recent for the arbitrarily floating time line of the Xenaverse.
While the man and woman were embracing/fighting under Aphrodite and Discord's spells, you could clearly see the stunt double for the woman, especially when she gets hit by the swordfish.