DeVito and Nicholson met when they worked on 1975's One Flew Over the Cuckoo's Nest.'We're in the presence of this guy who's really at his moment, where he was breaking out into the big time,' DeVito said of the experience