The album garnered generally positive reviews from music critics who praised its production and lyrical content. On 25 September 2015, a Blueprint edition of the album was announced, including tracks from Truth Serum, a new version of "Moments", as well as the song "Not Made for This World" originally a Spotify only bonus track, and an explicit version of the song "Scream My Name" from The Hunger Games: Mockingjay – Part 1.
Queen of the Clouds is the follow-up to Lo's debut extended playTruth Serum. The album is divided into three sections: "The Sex", "The Love" and "The Pain". Similar to theme of a poisoned relationship in Truth Serum, the album centers on a breakup and provides a complete story of her romantic struggles. She described her music as like a therapist where she could sing about things she would not normally dare to speak about. The title for the album came from her song "Not on Drugs" and describes her new lifestyle touring the world after the success of her first EP. Lo said that it represented the feeling of "floating on top of the world" and that it was important that the album title represented her.