If I'm making something intensive or tricky, or following a new recipe, I'll play instrumentals. Often it'll be flamenco guitar as these days I am into Spanish foods.
When I'm cooking foods I've made before it's usually Diana Krall or Sinatra. My husband and I often cook together and we both like that sort of music....sets the mood for a romantic meal.