"Unbelievable" is the third single from BritishR&B artist Craig David's third album The Story Goes.... The third single from The Story Goes... was rumoured to be a double A-side of fan-favourites, "Hypnotic" and "Johnny", however it was "Unbelievable" that was chosen. It became one of David's smallest hits to date, peaking at #18 in the UK. The disappointing performance of the song in the UK, where the first two singles charted in the top five, led "Unbelievable" to be the final single from The Story Goes... The song was slightly remixed for single release.