De sea shanty was eerder te horen in de E3-trailer van Sea of Thieves. Op veler verzoek heeft Rare nu de volledige versie uitgebracht van het lied, die de titel We Shall Sail Together draagt.
De sea shanty is gebaseerd op een kla iek zeemanslied, maar met eigen invloeden. Robin Beanland, die ook de muziek voor de Killer Instinct-franchise en diverse andere titels van Rare heeft verzorgd, heeft de muziek gecomponeerd. De tekst is geschreven door Chris Allcock en ingezongen door Anna Hon.
Sea of Thieves verschijnt in februari 2017 voor Xbox One en Windows 10.