Waldo is presumably the husband/brother/ or boyfriend and criminal partner of Carmen San Diego. Not much else is known.

Also, I am not amused with the Google ads on this one. WHY NO SECRETS ON FINDING TWO WANTED TERRORISTS?!