Domino was already on the "nostalgia circuit" by 1968 when Paul McCartney said that his rolling New Orleans piano sound was the musical inspiration behind "Lady Madonna." Reprise rushed Fats into the studio to cut this tasty comeback set, which includes a cover of "Madonna" and "Lovely Rita." The session's arranger was another young Fats aficionado: Randy Newman.