Believe UK and Tileyard Music have teamed up to launch Tenace Records, a new boutique label formed through a joint venture between the two companies.