And Something Fishy

So…the fish still has no name, but he is still alive. Thanks to all who had a suggestion. There were some good ones, but they just aren’t working for me. (For example, when I think of the name Earl, I hear the Dixie Chicks song “Earl’s gotta die”.) There’s a line from an old song that keeps going through my head… “I’ve been through the desert on a horse with no name…” Anyone know what song I’m talking about and who sang it?