COLUMBO star Peter Falk once tried to join the CIA to work as a spy.