Black Majesty started work on its fourth album in February 2009 for Limb Music Products. The group supported former Iron Maiden singer Paul Dianno on two of his Australian shows on 30 May at the Hifi Bar & Ballroom in Melbourne, and on 6 June at the Manning Bar in Sydney. In November that year they appeared at Screamfest in Sydney. Black Majesty will play a one off concert in Jakarta, Indonesia as part of the Jak Sound, Jakarta Sound & Music Expo on 6 February 2010. Black Majesty released their fourth album, "In Your Honour", in 2010 which was mixed by Roland Grapow. The release was promoted with several shows around Australia as well as a headlining slot at Indonesia's Bla Bla Bla Festival. The band recently announced a European tour to support the album's release.