The Performing Right Society for Music, an organisation which issues licences and collects royalties on behalf of copyright holders, licenses Google to make music videos available to UK users on YouTube but the firms are negotiating a new licensing deal.