The Mothers of Invention were an American rock band from California that served as the backing musicians for Frank Zappa. Formed in 1964, their work is marked by the use of sonic experimentation, innovative album art, and elaborate live shows. Originally an R&B band called the Soul Giants, the band's first lineup included Ray Collins, David Coronado, Ray Hunt, Roy Estrada and Jimmy Carl Black. Zappa was asked to take over as the guitarist following a fight between Collins and Coronado, the band's original saxophonist/leader.

The Mothers of Invention played in New York in late 1966 and were offered a contract at the Garrick Theater during Easter 1967. This proved successful and Herb Cohen extended the booking, which eventually lasted half a year. As a result, Zappa and his wife, along with the Mothers of Invention, moved to New York. Their shows became a combination of improvised acts showcasing individual talents of the band as well as tight performances of Zappa's music. Everything was directed by Zappa's famous hand signals. Guest performers and audience participation became a regular part of the Garrick Theater shows. One evening, Zappa managed to entice some U.S. Marines from the audience onto the stage, where they proceeded to dismember a big baby doll, having been told by Zappa to pretend that it was a "gook baby". Situated in New York, and only interrupted by the band's first European tour, the Mothers of Invention recorded the album widely regarded as the peak of the group's late 1960s work, We're Only in It for the Money (released 1968). It was produced by Zappa, with Wilson credited as executive producer. From then on, Zappa produced all albums released by the Mothers of Invention and as a solo artist. We're Only in It for the Money featured some of the most creative audio editing and production yet heard in pop music, and the songs ruthlessly satirized the hippie and flower power phenomena. The cover photo parodied that of the Beatles' Sgt Pepper's Lonely Hearts Club Band, its art provided by Cal Schenkel whom Zappa had met in New York. This initiated a lifelong collaboration in which Schenkel designed covers for numerous Zappa and Mothers albums. Reflecting Zappa's eclectic approach to music, the next album, Cruising with Ruben & the Jets (1968), was very different. It represented a collection of doo-wop songs; listeners and critics were not sure whether the album was a satire or a tribute. Zappa has noted that the album was conceived in the way Stravinsky's compositions were in his neo-classical period: "If he could take the forms and cliches of the classical era and pervert them, why not do the same ... to doo-wop in the fifties?" A theme from Stravinsky's The Rite of Spring is heard during one song.

Using a quote from the above article, answer the following question: They played in New York and where else?
European tour,