Da John Grant måtte innse at bandet hans, The Czars, ikke kom til å få sitt store gjennombrudd, var han på nippet til å gi opp hele musikkbransjen. En invitasjon til å turnere med folkrockbandet Midlake fikk ham på bedre tanker, og seks år etter at The Czars ble oppløst slipper Grant sitt debutalbum som soloartist. På Queen Of Denmark framfører han et knippe låter som henter musikalsk inspirasjon fra 70-tallsfolk og tematikk fra Grants egen, vanskelige bakgrunn. Midlake er med også her, både som backingband og produsenter.