The Creative Circle has appointed Headlines as its public relations agency to enhance its communications with the media. The mandate is to positively enhance the agency's reputation within the minds of the creative industry at large and the media.