Wally is a Sea God and Walden is a siren.

Wally and Walden have never seen each other because Wally sometimes (but not often) interacts with other mermen/mermaids.

Walden was swimming around Atlantis town and other mermaids/merman were whispering about him (mostly about his handsome look)