Now What?! стал первым студийным альбомом группы Deep Purple после большого перерыва с 2005 года, когда был записан Rapture of the Deep. Продюсером альбома является Боб Эзрин, выпущен альбом был лейблом earMusic (дочерняя фирма компании Edel Music) в Великобритании и, собственно, Edel в Германии. Запись альбома проходила в Нэшвилле, штат Теннесси, США[3]. Альбом выпущен в форматах CD и LP. На ограниченном CD будет 11 альбомных композиций и DVD, включающим обсуждения группы[что?] и дополнительный аудио материал. На двусторонней долгоиграющей пластинке — 11 композиций и бонусный трек[4].
Название альбома было оглашено 26 февраля2013 года. Также было объявлено, что две песни с нового альбома — синглы «Hell to Pay» и «All the Time in the World» будут выпущены в формате CD и винил29 марта. 9 марта появилась возможность прослушать по одной бесплатной минуте этих синглов[5]. 11 марта на радио состоялась премьера сингла «All the Time in the World».
В России альбом стал доступен 26 апреля. В других странах релиз альбома состоится с 29 апреля по 22 мая. 29 апреля альбом вышел в европейских странах[3]. В России в мае 2013 года альбом получил золотую сертификацию.
В феврале 2013 года группа провела большой международный концертный тур, приуроченный к выходу альбома.