Nach einer ausgedehnten internationalen Tour veröffentlicht er 2016 sein zweites Album Gamble for a Rose, das von Marcus Mumford produziert wurde. Costa kehrt darauf zurück zu seinen Folk-Wurzeln, ohne seine moderne Note zu verlieren. 2020 arbeitet Costa mit Matthew Wilder zusammen es entsteht das dritte Studioalbum Out of my Mind. Das Album ist ein Selbstgeständnis seines Kampfes für psychische Gesundheit und erforscht die Kernthemen Liebe, Einsamkeit, Sex und Selbstmord, während der Sound von roher Energie und Emotionen getragen wird.
Und sein neuer Sound kann durchaus überraschen, und zieht einen unerwartet in den Bann. Costa sprengt damit mutig die Grenzen seines künstlerischen Schaffens.
Im Sommer 2021 startete Charles für Regenerate UK den Feelgood Jog und lief in dem Zuge 40 Marathons in 40 Tagen. Nach jedem Lauf spielte er noch eine Show. Nun ist es fünf Jahre her, seit wir King Charles auf den Bühnen Europas erleben durften im Herbst 2022 ist er mit gesamter Band unterwegs! Und super, dass er auch einen Sprint in Wien einlegt.
They say the freaks shall inherit the earth, and it will be King Charles who was ordained by god to rule over them Clash Magazine, April 2020
https://www.kingcharlesmusic.com