Nancy

диск Эллисон «Ballads: Remembering John Coltrane» (2001), оказался одним из самых признанных и успешных в ее карьере, получив две номинации Grammy. В альбоме «In Blue» (2002), Эллисон решила обратиться к материалу, который написали другие композиторы (Моз Эллисон, Джони Митчелл, Джордж и Айра Гершвины, Блоссом Диэри, Эбби Линкольн, Оскар Браун, Jr. и Бонни Райт), сочинив только одну композицию из тринадцати для этого альбома. Тем же путем она пошла и через два года, выпустив диск «Wild for You», который содержал ее версии песен композиторов, на музыке которых она выросла, таких как Кэт Стивенс, Джеймс Тэйлор, и Митчелл. В 2006 г. она выпустила диск «Footprints», получив номинацию Grammy за лучший джазовый вокальный альбом. За эти годы Эллисон выступала на некоторых престижных концертных площадках США, например, принимала участие в концерте All-Star Tribute, посвященном Элле Фитцджеральд, в Карнеги-Холл (Нью-Йорк), а также выступала с симфоническими оркестрами Канзаса-Сити и Омахи.