Sting şi Shaggy s-au cunoscut prin intermediul lui Martin Kierszenbaum, managerul lui Sting, iar colaborarea s-a concretizat imediat dupa ce Sting a auzit o noua piesă la care Shaggy lucra. Planul iniţial a inclus doar lansarea track-ului „Don't Make Me Wait”, însă compatibilitatea artistică dintre cei doi a facut ca versurile şi liniile melodice să curgă şi ,în acest fel, aşa a luat naştere un întreg album, care urmează a fi lansat în luna aprilie a acestui an.
Sting şi Shaggy au scris şi înregistrat împreună timp de câteva săptămâni în New York, aducând la viaţă muzica ce combină ritmuri caraibiene, moderne şi traditionale, cu energia specifică genurilor pop şi rock. Celor doi li s-au alăturat în studio muzicieni şi compozitori din Jamaica şi New York - Robbie Shakespeare, Dwayne „iLLwayno” Shippy, Shane Hoosong, Machine Gun Funk, Patexx, Tyrantula, dar şi chitaristul lui Sting, Dominic Miller. Aceste sesiuni au fost produse de Sting International, care a mai colaborat în trecut cu Shaggy pentru hit-uri globale precum „Boombastic” şi „It Wasn’t Me”.
Sting şi Shaggy au interpretat noul single, „Don’t Make Me Wait”, în faţa a 20.000 de fani din Kingston, Jamaica, în cadrul concertului caritabil „Shaggy and Friends”. De asemenea, cei doi au filmat şi videoclipul single-ului, ce are acţiunea plasată în inima capitalei Jamaicăi, videoclip regizat de Gil Green.
