Elvis Costello is slated to head into the studio the week of Thanksgiving to begin a collaboration with songwriter/arranger/pianist Allen Toussaint. Joe Henry will produce the album for Verve Records.