Christina Fuoco, Allmusic (2/5) link The Story Goes... es el tercer disco de Craig David publicado por Warner Records.
Después de que a comienzos del 2004 la discográfica en la que estaba, Telstar Records UK, diese en quiebra total, estuvo hasta el 2005 sin discográfica, hasta que a comienzos del 2005 le contratase Warner Records UK, discográfica de Madonna.
El disco fue producido por Craig David, Damon Dash, Mark Hill y D. Hill, en el que fue publicado el 22 de agosto del 2005 en el Reino Unido, y justo un día después en todo el mundo.
Los tres singles que tuvo fueron "All The Way", "Don't Love You No More [I'm Sorry]" y "Unbelievable".
Los dos últimos singles fueron un fracaso, excepto en UK e Irlanda [#4 y #17], pero en el resto del mundo no llegó al Top 40, y el último single no fue publicado a nivel internacional, solo en UK, Irlanda y Australia, fracasando en los tres países.