"AEIOU" was a mix of rap, spoken word, digital sampling, rock and R&B dance music.Liben and Rosen cut their own 12-inch dance single, which was signed by Arista Records in London and in New York by Elektra Records' President Bob Kraznow before the band even had a name, which eventually became Ebn-Ozn.