In the mid-1950s, Sammy Davis Jr was involved with Kim Novak, who was a valuable star under contract