На пластинке собраны кавер-версии старинных джазовых и поп-стандартов, а также несколько новых песен экс-битла. По словам музыканта, его новый альбом будет звучать в духе 20-х - 40-х годов прошлого века, то есть как музыка, которую любил его отец.
Информация о том, что Маккартни готовит альбом каверов классических поп-песен, появилась еще в мае 2011 года. Тогда сэр Пол рассказал, что работал над пластинкой в студии Capitol в Лос-Анджелесе вместе с джазовой певицей, женой Элвиса Костелло Дайаной Кролл, а также с оркестром.
Кроме того, в записи участвовали басист Джон Клейтон и продюсер Томми Липума.