In tribute to Peter Falk how about having Columbo visit Metropolis. I can see him getting along well with Henderson or being old friends. Can also see Lois saying something about him being not that bright after she first sees him working.