Warner Bros., Mark Hill back in the room
In September 2005, Craig David released The Story Goes… on Warner Bros., reuniting with Mark Hill for a third album after Born to Do It and Slicker Than Your Average. The Southampton singer had already mapped UK garage into pop radio. This time the brief leaned toward cleaner R&B production, mid-tempo grooves and ballads mixed for Spike Stent clarity rather than 2-step club systems.
Mark Hill produced key cuts including All the Way, Don’t Love You No More (I’m Sorry), Separate Ways, Johnny, Do You Believe in Love and Let Her Go. Other rooms brought Rick Nowels, The Underdogs, Lee Groves, Soulshock and Karlin, and Mark Taylor. Programming and polish matter here: Lee Groves on several beds, Spike Stent on most mixes. The album was not issued as a full US retail campaign at first; Atlantic hesitated on the market fit, and a proper American push only arrived later as import and digital.
All the Way leads with a bright club bounce and David’s elastic phrasing over a Mark Hill groove. The Max & Dania video keeps him in nightlife mode without burying the vocal. Don’t Love You No More (I’m Sorry) slows into apology R&B with a memorable hook. Unbelievable aims for radio sheen; Hypnotic and One Last Dance (with Nowels) open the ballad lane. Across the set, the voice stays front and dry enough to read every syllable.
Chart-wise the album peaked at UK No. 5 and topped the UK R&B albums chart. It also reached the top ten in Australia, France, Italy, Spain and Switzerland. Global sales passed half a million. That is smaller than the debut era, but it kept David on European radio through 2005 and 2006.
If you know you gon’ be hittin’ the club tonight / Then you gotta make sure that you’re looking right.
(Craig David, All the Way, 2005)

Critical reception was mixed to warm: praise for craft and hooks, notes that the garage edge of 2000 had softened. Fair. The record is a pop-R&B album built for singles and adult playlists, not a garage document. Hill’s tracks still carry the sharpest swing; the American-leaning productions fill out the runtime without matching that snap.
Context matters. After the huge debut and a second album that already stretched toward US R&B, The Story Goes… is consolidation. David proves he can write mid-tempo confessionals and still cut a dancefloor opener. Later years would bring further reboots; this one documents the mid-2000s Warner chapter cleanly.
The album’s sequencing mirrors a night out that cools down: club bounce up front, apology ballads in the middle, softer closers at the end. Spike Stent’s mixes keep the vocal sitting above programmed percussion without drowning the Mark Hill swing. For listeners who arrived via Fill Me In, this is the chapter where David sounds less like a garage export and more like an international R&B singer booking festivals and TV slots across Europe.
Play All the Way next to 7 Days and you hear the career arc: from garage pop breakthrough to international R&B polish. The Story Goes… is that middle chapter in album form, mixed loud enough for radio and sequenced for a night that starts on the floor and ends in a slow song.