Between 1999 and 2002, Perri self-released a series of 12" records on his own Audi Sensa label. He adopted the moniker Polmo Polpo (loosely translates as "octopus lung" in Italian) for some of his electronic compositions; Polmo Polpo music is characterized by distorted drones, subtle rhythms, and ambient textures. The Science of Breath, featuring tracks culled from these records, was released in 2002 by Alien 8 Recordings; the official Polmo Polpo debut album, entitled Like Hearts Swelling, was released in 2003 on Constellation Records. In 2005, he released "Kiss Me Again and Again -" a cover of the Arthur Russell / Loose Joints disco classic "Kiss Me Again."