"Queen of Kings" was well received by critics, drawing consistent praise for its musical composition and Alessandra's vocal abilities.

"Queen of Kings" was written by Henning Olerud, Stanley Ferdinandez, Linda Dale, and Alessandra Mele.

[2] The song was inspired by a piano melody played by her producer, imagining "a goddess running in the darkness through the woods, through the trees in a winter storm.

[3] The song is also inspired by Alessandra's Italian heritage combined with her experiences living in Norway,[4] with Alessandra wanting to combine Norwegian culture and the "power" of Italian mannerisms of speaking to make the song portray a "powerful woman".

"[23] BBC News' music correspondent Mark Savage described the song as "an electric jolt of Euro-pop, with a baroque chorus most artists would kill for", praising Alessandra's vocal abilities.

[24] i's Anna Bonet ranked it third out of the 26 finalists in Eurovision 2023, writing that "if Game of Thrones were to do a musical, this is what it would look like... she could be a dark horse.

The grog-chugging heartiness of a sea shanty done with the drum programming of an Ibizan tech-house producer, Queen of Kings will whip up a storm in the arena.

During the allocation draw on 31 January 2023, Norway was drawn to compete in the first semi-final, performing in the first half of the show.

[37] For the Eurovision performance of "Queen of Kings", Alessandra was accompanied by four backing dancers who carry glow sticks.

Alessandra herself wears an outfit designed by Susanne Hoftun and Katarzyna Blonska, featuring a dark green top, black fishnet pants, and a gold necklace and bracelet.

[7][39] The performance features purple and blue lighting, with glow sticks appearing during the song's second chorus.