Paul McCartney, his wife Linda and his band Wings flew into New Orleans to record songs for the album'Venus and Mars' at Allen Toussaint and Marshall Sehorn’s Sea-Saint Recording Studio in Gentilly.