Версия песни, представленная на сингле, отличается от альбомной отсутствием третьей строфы первого куплета, инструментальной части перед вторым куплетом и большей части перехода в конце песни.
Фрагменты песни впервые появились на канале Гаана на YouTube 21 августа 2007 года. На радио песня была запущена 27 августа. Днём спустя, она стала доступна для скачивания на iTunes.
На американских радиостанциях альтернативного рока уже в середине сентября песня попала в сотню наиболее ротируемых. Сначала это были радиостанции WEQX (Олбани, Нью-Йорк) и KNRK (Портленд, Орегон), затем песню в ротацию запустили Alt Nation (Sirius Satellite Radio), Ethel (XM Satellite Radio) и KDLD (Лос-Анджелес). В общей сложности, к концу сентября песня игралась на 21-й радиостанции[2]. В середине октября число радиостанций возросло до 29, песня стала одной из 75 наиболее ротируемых.
В Великобритании, спустя неделю после выхода, песня заняла в национальном сингл-чарте лишь 44-е место. Этот показатель стал худшим среди всех сольных синглов Дейва, попадавших в британский чарт. Более значительных успехов удалось достичь в континентальной Европе, где песня попала в десятку лучших в Германии, Италии, Дании и Фландрии, и возглавила чарт в Испании.
Видеоклип на «Kingdom» снял режиссёр Джейрон Альбертин[3].
Песня появилась в эпизоде «The Ringer» телесериала «Лунный свет» компании CBS, премьерный показ которого состоялся 10 ноября 2007 года, также была включена в саундтрек фильма 2008 года «Пропащие ребята: Племя».