The crossword solution for the term 'Perseus, Wife of' is ANDROMEDA. ANDROMEDA was a princess in Greek mythology who was the daughter of King Cepheus and Queen Cassiopeia of Ethiopia. She was the wife of Perseus, the legendary Greek hero who killed the Gorgon Medusa.