Paolo's new single 'New Shoes' is available to download right now from iTunes - just click here to get your copy.
'New Shoes' is in the shops on March 12 in two flavours - the CD version is backed with an exclusive acoustic version of the song, while the 7" comes with a remix of the track by up-and-coming singer-songwriter Get Cape. Where Cape. Fly.
Click here to pre-order either format from HMV.