Home of the Groove discusses Fat Domino's cover of Randy Newman's "Have You Seen My Baby." I never realized Fats does not play piano on the Fats is Back album, let alone that Newman himself played on the album (I knew he arranged some material, but not that he performed).

Incidentally, if you enjoy the song posted on the blog above, you'll love Sweet Patootie, from Rhino Homemade, which includes material from Fats is Back and other ancillary recordings.