Nach über einem Jahr Abwesenheit kehrt Craig nun mit seinem bislang intimsten Album zurück. Hauptsächlich mit ihrem langjährigen Partner Mark Hill aufgenommen, kehrten die beiden zu den Grundlagen zurück und konzentrierten ihre Aufmerksamkeit wieder auf umwerfende Melodien und eindrucksvolle Texte. Craig gibt zu: „Unsere Herangehensweise an dieses Album ähnelte in vielerlei Hinsicht der des ersten Albums. Die Zeitspanne zwischen den Alben war so lang, dass es sich wirklich natürlich anfühlte. Bei Mark und mir ist die Produktion nur das Tüpfelchen auf dem i.“ „Viele Leute geben sich so viel Mühe in ihre Produktion, aber es gibt keinen richtigen Song. Ich versuche, mich davon fernzuhalten. Ich habe mir wirklich viel Zeit genommen, um sicherzustellen, dass die Songs im Vordergrund stehen.“

Das Ergebnis ist eine verblüffend ehrliche, gefühlvolle Platte, bei der Craigs Persönlichkeit und Erfahrungen im Mittelpunkt stehen. Während er sich eine Auszeit von seiner Karriere nahm, hat er wiederentdeckt, was ihn bewegt, was ihn auf die Tanzfläche bringt und was die Person geprägt hat, die er jetzt ist. All das ist in einem kraftvollen, emotionalen Album mit dem passenden Titel „The Story Goes“ umgesetzt . Die Texte über Liebe, Leben und Partynächte spiegeln die letzten zwei Jahre von Craigs Leben und den Mann hinter den Hits und Schlagzeilen wider, wobei der Fokus fest auf seinem sanften Gesang liegt . Mit der Produktion von Mark Hill, The Underdogs und Rick Nowels geht „The Story Goes...“ nahtlos von den liebeskummernden Bitten von „My Love Don't Stop“ und „Separate Ways“ zum sanft berührenden „Johnny“ über, in dem Craig die Welt erkundet schwieriges Thema Mobbing. „Als ich darüber schrieb, passte alles zusammen und ich wusste, dass es etwas war, worüber ich sprechen konnte, weil ich eine Form davon in der Schule erlebt hatte. Wenn es passiert, fühlt man sich wie in einem schwarzen Loch und weiß es nicht.“ Was zu tun ist, und das habe ich einzufangen versucht. Es ist ein gewaltiges Problem und ich habe keine Antwort darauf, aber ich wollte es hervorheben, es ist für mich eine Art Exorzismus.“

Andere Lieder wurden von neueren Ereignissen inspiriert. Die raffinierten Disco-Beats von „All The Way“, das knackige „Just Chillin“, die energiegeladene „Hypnotic“ und die langsame und verführerische Sexualität von „Take 'Em Off“ waren allesamt eine Folge von Craigs Partynächten, in denen er wusste, wie er war dass er – zum ersten Mal seit Jahren – morgens nicht aufstehen und arbeiten musste. „The Story Goes…“ ist eine ehrliche Reise durch Craigs Leben. Menschen, die ihn berührt und inspiriert haben, bis hin zu denen, die er mit großer Trauer verloren hat, wie zum Beispiel die atemberaubende Ballade „Let Her Go“, die seiner Mutter gewidmet ist, und das wunderschöne „Don't Love You No More“ (I Es tut mir leid)“ – eine faszinierende Geschichte über verlorene Liebe und gebrochene Herzen, basierend auf Craigs tatsächlichem Beziehungsabbruch. „Jedes Album ist ein Kapitel in meinem Leben, aber dieses fängt wirklich die Essenz von mir ein. Ich versuche nicht, den Leuten etwas zu beweisen oder irgendjemanden glücklich zu machen, ich habe einfach das Gefühl, dass ich loslassen, einen Gang höher schalten und „Check“ sagen kann Das. Gerade als Sie sich gefragt haben, was los ist, hören Sie sich das eine Minute lang an. Das bin ich.“ „The Story Goes…“ ist Craigs Großmutter gewidmet, die Ende letzten Jahres verstorben ist.