Majesty κυκλοφόρησε στις 30 Σεπτεμβρίου 2016 από Little V. ως μέρος του άλμπουμ Side Quest