"A Queens Story" has boom bap and classical elements in its production, including classical piano, orchestral strings and funky drums.Its lyrics pay homage to Nas' native Queens and his creative influences.