Kurz darauf lernte Vega die zukünftige Ehefrau und Musikpartnerin Elizabeth Lamere kennen, während er Soundexperimente zusammenstellte, aus denen sich sein fünftes Soloalbum Deuce Avenue (1990) entwickeln sollte.