Записанный в студии звукозаписи Pyramid в Итаке, штат Нью-Йорк, альбом был спродюсирован Томом Даудом и выпущен 24 октября 2000 года независимым лейблом Okeh в тандеме с Epic Records и 550 Music. Альбом дебютировал под номером 9 в американском чарте Billboard Top Blues Albums и породил синглы "Miss You, Hate You" в 2001 году и "Colour and the Shape" в 2002 году. Взяв свое название от одноименной песни британской прогрессив-рок-группы Jethro Tull, запись которой представлена на альбоме, «A New Day Yesterday» включает в себя шесть оригинальных треков, написанных Bonamassa и другими, в дополнение к шести кавер-версиям песен классических блюзовых и рок-исполнителей. Альбом был положительно встречен критиками, которые высоко оценили выступления Бонамассы как в оригинале, так и в кавер-версиях, определив его как сильный дебютный релиз. https://youtu.be/aWx-3fiG7mk