I've Got You Under My Skin is performed by Frank Sinatra. It was first released on the album "Easy to Love" in 1946.