Now, ahead of his new album, The Time Is Now, the 36-year-old tells Newsbeat "I'm back in my lane again".
The music will be released in January 2018 and features collaborations with Bastille, JP Cooper and Kaytranada.
He's been reflecting on his musical memories and how he sees his career as a journey.
Craig was at number one last year, the first time since 2002, and he also played Glastonbury's Pyramid Stage this year.
So what's it like to be back at the top of his game?