As demand for O'Connor's album grew, he and O'Rourke, established a recording studio and record label, Studio Horizons in 1988. This enabled his recordings to be sold to a wider audience, which resulted a jump in sales. By 1991, O'Connor had composed and produced, "Mariner", which achieved gold status within a few weeks of release. "Mariner" reached No. 40 on the ARIA Albums Chart in March 1993. It has sold over one and a half million copies to date. "Mariner" was the first album that Tony enlisted long time guitarist and friend Paul Clement to provide guitar on his music. Paul accompanied him on future albums, and toured Australia with him.