After a brief stint with RCA's "X" Records which produced the album "Gordon Jenkins' Almanac" in 1956, Jenkins was hired by Capitol, where he worked with Frank Sinatra, notably on the albums "Where Are You?" (1957) and "No One Cares" (1959), and Nat King Cole, with whom he had his greatest successes; Jenkins was responsible for the lush arrangements on the 1957 album "Love Is the Thing" (Capitol's first stereo release, which included "When I Fall in Love", one of Cole's best-known recordings), as well as the albums "The Very Thought of You" (1958) and "Where Did Everyone Go?" (1963). Jenkins also wrote the music and lyrics for Judy Garland's 1959 album "The Letter" which also featured vocalist Charles LaVere, and conducted several of Garland's London concerts in the early 1960s.