«All Kinds Of Blue» — это первый новый материал Айви с момента выхода прошлогоднего альбома «Waiting Out The Storm», в котором он объединился со своей женой Марго Прайс, отмечая ее первый релиз с тех пор, как она выпустила «Red Temple Prayer (Two-Headed Dog)» Роки Эриксона в июне.