Paul performed in venues around Melbourne with Jon Holland.