Begin 1975 bivakkeert Paul McCartney & Wings in New Orleans voor de opnames van Venus & Mars. Uiteraard is de muziek en de sfeer van die stad van invloed op de band en als het album in maart klaar is, wordt cruiseschip Queen Mary gehuurd voor een feest. Hoofdgast op dit partijtje is een van New Orleans grootsten: Professor Longhair. Fats Domino, Allen Toussaint en Dr. John zouden zonder hem beslist anders hebben geklonken, zo groot is diens invloed. De Professor speelt naast standards als Mess Around en Stagger Lee ook zjn eigen klassiekers Mardi Gras in New Orleans en Tipitina.