The band's popularity began to take off in 1984. Promoter George Wein booked them on a tour of southern Europe, and when they returned to the United States they secured engagements at two clubs in New York: Tramp's and The Village Gate, where their original short bookings were extended to six weeks. After a week at home in New Orleans the band travelled to California for four weeks, and before the year was out made three more trips to Europe. 1984 also saw the recording and release of the band's first album, "My Feet Can't Fail Me Now", on the Concord Jazz label. Gregory Davis assesses the band's popularity at the time: