"Frank Black and the Catholics" se convirtió en el primer álbum en ser puesto a la venta en el servicio de descarga musical eMusic; dicen que «es el primer álbum hecho para ser descargado de forma legal».