Villa Elaine was Remy Zero's second studio album, released in 1998 and produced for Geffen Records. After recording the album, Radiohead, who the band had toured with previously, added Remy Zero to their OK Computer tour. The band ended up touring with Scottish band, Travis. The album became popular for the song "Prophecy", which was used on the soundtrack for the movies She's All That and The Last Kiss. The song "Fair" was used on Zach Braff's Grammy award-winning soundtrack to the movie Garden State and, more recently, featured in the movie Fanboys. "Hermes Bird" was used in the TV seriesFelicity and Charmed. "Problem" appeared on the soundtrack for the Drew Barrymore film Never Been Kissed. There was even a song, named `Villa Elain`.