" Herculean " es el sencillo debut de The Good, The Bad & The Queen , una banda de rock alternativo liderada por Damon Albarn . Aunque Albarn afirmó más tarde que la banda no tenía nombre y que "The Good, The Bad & The Queen" era simplemente el nombre del primer álbum de la banda, este sencillo claramente acredita al artista como "The Good, The Bad & The Queen", y fue lanzado varios meses antes del álbum. En ese momento, ni Albarn ni nadie más afirmó que la banda no tenía nombre.
"Herculean" fue lanzado por primera vez como el sencillo debut de la banda el 30 de octubre de 2006, luego de la actuación de la banda en The Roundhouse en Camden el 26 de octubre como parte de los Electric Proms de la BBC (ver 2006 en la música británica ). El sencillo alcanzó el puesto número 22 en la lista de sencillos del Reino Unido tras su lanzamiento, y luego fue lanzado como la quinta pista del álbum debut de la banda de 2007, The Good, the Bad and the Queen .
La canción fue lanzada en la iTunes Store el 9 de octubre de 2006 y se puede escuchar una versión en streaming en el sitio web de la banda. El arte del sencillo fue creado por el bajista de la banda, Paul Simonon .
"Herculean" entró en la lista de singles del Reino Unido en el puesto n.° 22 en su primera semana de lanzamiento físico (5 de noviembre de 2006). La semana siguiente mantuvo un puesto en el Top 75, en el puesto n.° 72, pero desapareció por completo la semana siguiente.