CONAN O'BRIEN: On Conan's last "Late Night", this "Barney Miller" co-star was released into the wild to be with his own kind