In 1965, Lewis was interviewed on "The David Susskind Show", then starred in "Boeing Boeing" (1965), his last film for Paramount, based on the French stage play, in which he received a Golden Globe nomination, an episode of "Ben Casey", an early dramatic role, "The Andy Williams Show" and "Hullabaloo" with his son Gary Lewis. In 1966, after 17 years, and with no explanation, Lewis left Paramount and signed with Columbia Pictures where he tried to reinvent himself with more serious roles.