4 ms·Sea of Thieves came out in 2018. Paper Mario: Origami King was announced yesterday.by OedipusRex 6y agoSea of Thieves came out in 2018. Paper Mario: Origami King was announced yesterday.