9 сентября 2003 года в Европе вышел «Bananas» – семнадцатый по счёту студийный альбом Deep Purple. (В США релиз состоится 7 октября). Запись прошла в январе – феврале в Калифорнии; продюсировал американский басист Майкл Брэдфорд, известный по работе с Мадонной, Кидом Роком и Дэйвом Стюартом. В 2005-м перплы привлекут его для записи «Rapture of the Deep».
После «Abandon» команда взяла пятилетний перерыв (впрочем, не прекращая концертной деятельности). Новый студийник станет дебютом в Deep Purple для клавишника Дона Эйри. (За многолетнюю карьеру Эйри успел переиграть со множеством «тяжёлых» музыкантов, включая Judas Priest, Black Sabbath, Whitesnake, Saxon и Rainbow). Фанатам поначалу казалось, что заменить Лорда невозможно… может, оно и так, учитывая харизму покойного музыканнта, но Дон справился, и остаётся в Deep Purple поныне.
Как выяснилось (причём буквально с открывающего трека «House of Pain») Гиллан отнюдь не утратил форму. Тем не менее, вокалист впервые с 1972 года использовал бэк-вокал в треке «Haunted». Обе песни вышли синглами. Инструментальная пьеса «Contact Lost» – реквием по астронавтам шаттла Колумбия; здесь в полной мере проявил своё инструментальное мастерство Стив Морс.
Фанатов несколько смутила обложка (как, впрочем, и название) – но не содержание альбома. Пластинка вышла разнообразной по стилям, но вполне «перпловской».
Альбом не получил особой рекламы, но весьма успешно выступил в чартах, добравшись до 85-й позиции в UK Albums; войдя в «двадцатку» в Австрии, Италии, Норвегии, Швейцарии, Швеции; в «десятку» в Аргентине, Чехии, Финляндии; заняв третье место в Германии. «Bananas» получил золотую сертификацию в России.