Music Videos. Paolo Nutini: 'Candy' ... Paolo Nutini returns with 'Candy', the lead single from his upcoming second album Sunny Side Up, on May 18. Here is the video: What to Read Next.