Never Should Have Walked AwayReleased by Craig David in 2005From the Album The Story Goes... Get the Lyrics