Randy Newman надеется закончить альбом с новым со времён диска “Bad Love” (1999) студийным материалом в 2007 году. По его словам, у него уже частично готовы 8-9 треков, что для него необычно. «Обычно я каждую начинаю и сразу заканчиваю. – говорит певец и композитор. Почему нынче происходит по-другому – я не знаю, но у меня всего три песни готовы полностью, а остальные нужно ещё доделывать. Я бы хотел начать запись уже в этом году, а потом продолжить весной 2007».
Ньюман представит некоторые из новых песен в предстоящем соло-турне, которое будет включать 17 концертов. Среди них – песни "Losing You" "A Few Words in Defense of My Country", уже дебютировавшие в Европе. «Это пара странных песен о ситуации вокруг сейчас, в моём представлении». В то же время Ньюман добавил, что с прямыми политическими комментариями чувствует себя не очень комфортно. Музыкант ещё не выбрал продюсера для новой пластинки и по-прежнему предпочитает работать очень быстро, когда все песни готовы.