underneath the message, there was more humor." Continued work as El Vez and with the Zeros (1996–2004) In May 1996 Munster Records released the El Vez compilation album Never Been to Spain (Until Now) for the Spanish market. El Vez's next studio album, G.I. Ay, Ay! Blues, came out that September through Philadelphia's Big Pop Label; with a title and cover art parodying Elvis' G.I. Blues (1960), it found El Vez diversifying his musical palette even further and getting even more political with his lyrics. The EP A Lad from Spain? was released in 1998 by Sympathy for the Record Industry; consisting of alternate versions of previously released songs, its title and cover art parodied David Bowie's 1973 album Aladdin Sane. It was released on compact disc the following year as Son of a Lad from Spain?, with some of the tracks from the original EP as well as added songs, radio performances, and other recordings. Lopez reunited with the Zeros once again for their 1999 album Right Now! The year 2000 saw the release of two El Vez albums through British label Poptones: The compilation Pure Aztec Gold (titled after Elvis' 1975 compilation Pure Gold) and a second Christmas album, NöElVezSí. In early 2001 a documentary film about El Vez was released; directed by Marjorie Chodorov and titled El Rey de Rock 'n' Roll, it traced the evolution of his act through concert footage, excerpts from television appearances, and interviews with friends, fans, and Latino academics. That November, El Vez released the gospel music-influenced studio album Boxing with God through Sympathy for the Record Industry, and in 2002 started his own label, Graciasland Records, through which he released a third Christmas album, Sno-Way José (its cover mimicking Bing Crosby's Merry Christmas). In 2004 Lopez relocated from Los Angeles to Seattle, drawn by the city's eclectic art and theater scene. There, he began performing as El Vez regularly at Teatro ZinZanni, a circus-themed dinner theater. As Graciasland Records' second release, he issued Endless Revolution, a "Service Re-Issue" of G.I. Ay, Ay! Blues in an expanded two-disc package. 2004 being a presidential election year in the United States, he embarked on an "El Vez for Prez" tour, encouraging fans to vote for him as a write-in candidate; he repeated this tour theme in 2008 and 2012. By the mid-2000s, El Vez had toured the United States, Canada, Mexico, Europe, and Australia,