It debuted at number one on theUK Albums Chart, giving David his first number-one album since his debut,Born to Do It, reached the top spot in 2000.[5]
The concept for the album began in 2014, when David previewed a teaser track titled "Cold" on his officialSoundCloud page.[6] Premiering it on his TS5 radio show the week before, he wanted to preview some of the new music he has been working on in anticipation of his long-awaited sixth studio album, which was to be officially titled or have a release date announced. A further teaser track titled "Seduction" was uploaded to the same SoundCloud page in September 2014.
On 5 September 2015, David featured onBBC Radio 1'sLive Lounge withSigala where they coveredWiz Khalifa andCharlie Puth's "See You Again" mixed with theLittle Mix track "Black Magic".[7] The following week, on 10 September, David appeared onKurupt FM's 'Sixty Minute Takeover' onBBC Radio 1Xtra withMistaJam. He performed his debut single "Fill Me In" overJack Ü's track "Where Are Ü Now" and it became a viral internet hit.[8] Two snippets of potential new album tracks were also played on the night and this 1Xtra appearance led to David making surprise performances of the "Fill Me In" / "Where Are Ü Now" remix at Fabric with Kurupt FM and Alexandra Palace withMajor Lazer andDiplo. It was later revealed that the Radio 1Xtra appearance had led to a collaboration between David andBig Narstie, who also featured on the show and the track they recorded, titled "When the Bassline Drops", was played on MistaJam's Radio 1 and Radio 1Xtra show on 7 November 2015, it was later revealed the track was to be released under SpeakerBox/JEM on 27 November 2015.[9] David made a surprise appearance on the final ofThe X Factor on 13 December 2015, where he performed his breakthrough single "Re-Rewind" during a medley withReggie 'n' Bollie andFuse ODG.[10] "When the Bassline Drops" debuted at number 50 in the UK and peaked at number 10 on 5 February 2016, becoming David's highest-charting single since 2007.
On 25 January 2016, it was announced that David had signed arecording contract with Insanity Records (a joint venture between Sony Music UK and Insanity Management) and independent company Speakerbox Media.[11] With this announced, David's revealed album titleFollowing My Intuition was announced. On 19 March 2016, at the second day of the Ultra Music Festival 2016, during the set of the Dutch DJ and record producerHardwell, he appeared as a featured artist on their new track "No Holding Back". He also managed to appear onKaytranada's debut studio album99.9%, on the track "Got It Good", which he also co-wrote. These song were revealed to also appear on David's new album. On 19 August 2016, Craig announced on social networks that his sixth studio album,Following My Intuition, would finally be released on 30 September 2016.[12] On the same day, he released his new single "Ain't Giving Up", a collaboration withSigala.[13] "Change My Love" was released as the album's fifth single on 21 October 2016.[14]
The album was announced on 19 August 2016, which also saw the release of promotional single "No Holding Back", which was collaborated with Dutch DJ and record producerHardwell.[4]
On the week of the album's release, it was confirmed that his "Fill Me In" / "Where Are Ü Now" performance was added on the album, entitled "16", and was released on 27 September 2016, as the second promotional release. It was also confirmed that, along withJack Ü, the additional mixers and producers for song includedTre Jean-Marie, Richard Adlam, Hal Ritson and Wez Clarke.[15]
Michael Gragg fromThe Observer found thatFollowing My Intuition "wastes no time cementing his new-found relevance, the opening three songs racing through EDM, garage and drum’n’bass, while "16" is an energised mash-up of "Fill Me In" andJack Ü's "Where Are Ü Now." David's appeal has always been broad, and the collaboration-heavy bangers are augmented by a clutch of honeyed ballads, including highlight 2Louder Than Words." It's good to have him back."[22]
Following My Intuition debuted at number one on theUK Albums Chart on sales of 24,500,[23] giving David his first number-one album since his debut,Born to Do It, in 2000.[5] As of 2022, the album sold 189,308 copies in the United Kingdom.
The Australian edition does not include "When the Bassline Drops" as the album was issued by Sony Music while the single was released under license toWarner Music Australia in that country.[26]