Всё началось с того, что Стинг задумал записать вместе с ямайским исполнителем Shaggy песню «Don't Make Me Wait». Музыкантам так понравилось работать вместе, что в итоге всего за несколько недель у них получился целый альбом. В названии пластинки «44/876» зашифрованы телефонные коды Великобритании и Ямайки. «У нас возникло мгновенное взаимопонимание, ощущение родственных душ. Наши голоса, правда, совсем разные, и мы не были уверены в успехе. Однако, результат всех приятно удивил», — говорит Стинг.