The album title (a reference to King Crimson's debut album, In the Court of the Crimson King) was suggested by producer/co-author Simon Darlow and was endorsed by King Crimson mainstay and Toyah's husband Robert Fripp. It was Toyah's first full-length album of new material since 1994's Dreamchild. Originally released in September 2008, it did not chart, but was reviewed as the "CD of the Year" in the American Good Times magazine.[2] The album was then re-issued in 2013 with an additional track.
In April 2019, In the Court of the Crimson Queen was reissued by Edsel Records. It featured five additional tracks, including "Dance in the Hurricane" (with spoken word intro from Robert Fripp). Many of the tracks had been slightly remixed and included live drums and extra backing vocals. An abridged LP edition was also released for Record Store Day. This time, the album charted at #74 in the official UK Albums Chart (her first entry since 1985's Minx) as well as peaking at #22 in the UK sales chart and #7 in the independent albums chart.[3]
The album was re-released yet again in February 2023, featuring the 2022 single "Slave to the Rhythm" and re-recordings of selected songs with Robert Fripp on guitar. It was branded as the "definitive version of the album".[4]
The lead single "Latex Messiah (Viva la Rebel in You)" was released digitally in 2007 and was accompanied by a number of music videos. Further videos for the tracks "Heal Ourselves", "Lesser God" and "Sensational" were made available on Toyah's YouTube channel.[3] "Lesser God" was performed on a national UK tour of Steve Steinman's Vampires Rock, in which Toyah was a guest star during 2008 and 2009.[5]
A track originally recorded for the album, but not included in the initial release, entitled "21st Century Supersister", was subsequently re-worked with new lyrics to be featured in the 2011 film The Power of Three in which Toyah starred. The track was also released as a digital single along with the original demo as its B-side.[6] The re-worked version was included in the 2013 CD reissue of the album. From December 2012, "Sensational" was used in a national UK TV advertising campaign for slimming brand Weight Watchers.[7]
The album's 2019 edition was preceded by a new video for "Sensational" and a promotional download of "Telepathic Lover". In July 2019, "Dance in the Hurricane" was released as a digital single. The accompanying UK tour took place in autumn 2019.