Paolo Giovanni Nutini (Paisley, 9 de janeiro de 1987) é um cantor e compositor escocês. Apesar do nome italiano, que revela sua ascendência, a família de Paolo está na Escócia há pelo menos quatro gerações. Suas influências incluem David Bowie, Damien Rice, Oasis, the Beatles, U2, Van Morrison, Pink Floyd e Fleetwood Mac.
Abriu um concerto para os Rolling Stones e Mick Jagger gostou tanto dele que o convidou para participar noutro, chegando a cantar com o famoso vocalista.