The 37-year-old musician, real name Robert James Ritchie, ends Dizzee Rascal and Calvin Harris's four-week reign at the top.
Rascal and Harris's 'Dance Wiv Me' slips to second this week, with Irish trio The Script climbing to third with 'The Man Who Can't Be Moved'.
Meanwhile, American pop singer Katy Perry makes her UK chart debut, bowing at four with 'I Kissed A Girl', which is currently the No.1 single in the US.
New girl group The Saturdays also debut inside the top ten, landing at eight with 'If This Is Love'.
The top ten in full (click for our reviews):
1. (2) Kid Rock: 'All Summer Long'
2. (1) Dizzee Rascal ft. Calvin Harris: 'Dance Wiv Me'
3. (30) The Script: 'The Man Who Can't Be Moved'
4. (-) Katy Perry: 'I Kissed A Girl'
5. (3) Jordin Sparks ft. Chris Brown: 'No Air'
6. (4) Ne-Yo: 'Closer'
7. (5) Basshunter: 'All I Ever Wanted'
8. (-) The Saturdays: 'If This Is Love'
9. (6) Ting Tings: 'Shut Up And Let Me Go'
10. (14) Noah & The Whale: '5 Years Time'
> Click here for this week's UK albums chart