A lemezt a két énekes szülőhelye, az Egyesült Királyság és Jamaika szigete inspirálta: a cím is a két ország körzetszámából áll össze. A két Grammy-díjas előadó első közös dala, a Don’t Make Me Wait karibi hangulatot idéz: ez a zenei irányzat mindkettejük életét jelentősen befolyásolta. A közös munka eredetileg csak erre a dalra szólt volna, de hamar kiderült, hogy a két zenész remekül kiegészíti egymást.
A végeredmény az afro-karibi ritmusok és a popzene tökéletes elegye, a szövegek pedig közös példaképüket, Bob Marley-t idézik: szinte minden szám a szeretet, a közösség, a remény és a szabadság erejéről szól.
A 44/876 egyik producere Martin Kirszenbaum volt (Lady Gaga, Madonna, Robyn); a keverésért pedig Robert Orton (Lana Del Rey, Mumford & Sons) és Tony Lake (Sting, Lady Gaga) felelt.