Duon träffades förra året och gjorde musik som reflekterade deras kärlek till Jamaica.

– Vi har mycket gemensamt. Vi är båda gifta med starka kvinnor. Vi kommer båda från små öar som tillhörde drottningen. Och vi gillar varandra. Vi gillar varandras röster och musik, sade Sting tidigare till New York Post.

Om samarbetet leder till ett album, en ep eller flera fristående låtar är inte klart.