Sting and Shaggy open up on music collaboration: 'The magic just happened'

The pair performed "Roxanne" and other hits live in Central Park this morning.

"I asked him to do one record with me and the magic just happened," Shaggy said today on "Good Morning America."

Sting chimed in, "We had fun with it...didn't seem like work, just fun."

Shaggy said this isn't the duo's first collaboration together. The "Boombastic" singer said he once jumped on the stage with Sting and the pair performed "Roxanne" together.

Sting and Shaggy are heading on tour together this summer. Their new album "4-4-8-7-6" is out now.