En 1989 No Man Is An Island lanzó su primer sencillo comercial, «The Girl From Missouri», mediante el sello Plastic Head Records.