De nummers waar Paul Barry aan meewerkt, halen keer op keer de hitlijsten. Zo werkte hij mee aan 'Believe' van Cher, 'Let It Go' van James Bay en 'Stand By Your Side' van Céline Dion. Zijn nummers vergeet je dankzij herkenbare melodieën nooit meer, daarnaast heeft hij een talent voor het schrijven van krachtige songteksten. Het zegt genoeg dat een superster als Enrique Iglesias het niet bij een samenwerking hield, maar regelmatig terugkeert naar de Schot.