Recording history
Paolo made his first demo which saw him signed to Atlantic Records in May 2005, shortly after his 18th birthday. He released his first single “These Streets” as a free download in May 2006, this was then followed by his next single “Last Request” which was released on 4 July 2006 and charted at #5 in the official UK charts. In the video for “Last Request”, Nutini plays the part of a robber – though this is not revealed until the end. Nutini’s third single, “Jenny Don’t Be Hasty”, was released on 25 September 2006 and got to #20 on the UK Singles Chart. “Rewind” was Nutini’s fourth single. It was released on 4 December 2006, and reached #27 in the UK.
His debut album These Streets, produced by Ken Nelson (who has also worked with Coldplay and Gomez), was released on 17 July 2006 and immediately entered the UK album charts at #3. Many of the songs on the album, including “Last Request” and “Rewind”, were inspired by a turbulent relationship with his girlfriend Teri Brogan, and “Jenny Don’t Be Hasty” is a true story about encounters with an older woman. These Streets, as Paolo himself puts it on his official website, he states, “The album is a little glimpse of some of the experiences I have been through in the last three years”. In late 2007 he covered Madness’ version of Labi Siffre’s It Must Be Love for BBC Radio 1’s Radio 1 Established 1967 album.

Source: Wiki