The song is centered on Egyptian mythology, in which the narrator compares herself to Queen Cleopatra since she's "queen of denial" by her significant other (a play on words of The Nile River). A guitar solo in the chorus takes the melody of the traditional song The Streets of Cairo, or the Poor Little Country Maid, a song traditionally associated with Egyptian culture.