Sea of Thieves has been delayed to early 2017.
Aaron Greenberg told Kinda Funny the news during a gamescast, saying, "Sea of Thieves is coming out in that window (early 2017), along with Scalebound and a lot more titles. This is our biggest games lineup we’ve ever had over the next year. As a first-party we will publish and release more games and more exclusives than we ever have."
Sea of Thieves currently in development at Rare for Xbox One and Windows 10 PC and it seems to have went down with those attending E3.
Microsoft's 2016 is still looking fairly strong, with Gears of War 4, Recore, Forza Horizon 3 and Dead Rising 4 all due before the end of the year.