Frank Sinatra first sang the song on his weekly radio show in 1946, as the second part of a medley with "Easy to Love". He put his definitive stamp on the tune ten years later, in a swinging big-band version that built to successive climaxes on the back of an arrangement by Nelson Riddle. Riddle was a fan of Maurice Ravel, and has said that this arrangement was inspired by the Boléro. Sinatra aficionados usually rank this as one of his finest collaborations with Riddle's orchestra. An insistent saxophone section propels the chart which climaxes in a startlingly out-of-control slide trombone solo by Milt Bernhart. Appreciating the excitement of the arrangement, Sinatra usually included the song in his concerts thereafter—a tradition carried on by Sinatra's son, Frank Jr.
Sinatra re-recorded "I've Got You Under My Skin" for the album Sinatra's Sinatra (1963), an album of re-recordings of his personal favorites. This time the trombone solo was by Dick Nash because Bernhart was booked for another session.
A live version of the song also appears on the 1966 album "Sinatra at the Sands" featuring Count Basie and his orchestra.