The Scottish singer's second LP, Sunny Side Up, also beats Daniel Merriweather's first released studio album, Love & War, which debuts at two. Eminem's comeback record Relapse falls to three.
Britain's Got Talent winner Paul Potts opens at five with sophomore release Passione.
The top ten albums in full (click where possible for our reviews):
1. (-) Paolo Nutini: 'Sunny Side Up'
2. (-) Daniel Merriweather: 'Love & War'
3. (1) Eminem: 'Relapse'
4. (2) Escala: 'Escala'
5. (-) Paul Potts: 'Passione'
6. (4) Lily Allen: 'It's Not Me, It's You'
7. (3) Green Day: '21st Century Breakdown'
8. (7) Pink: 'Can't Take Me Home'/'Missundaztood'/'Try This'/'I'm Not Dead'
9. (6) The Prodigy: 'Invaders Must Die'
10. (5) Lady GaGa: 'The Fame'
Source: Official Chart Company
> Click here to find out who's back on top of the singles chart