Which record label is Paulo Nutini with?

Paolo Giovanni Nutini is a Scottish singer, songwriter, and musician from Paisley. His debut album, These Streets, was released by Atlantic Records in July 2006.