Today, 10th October, Paul unveils a new music video for his track ‘Come On To Me’. The video, directed by TG Herrington, follows security guard Fred “Little Freddie” Maxwell as he hijacks the in-store sound system — always a highlight of his evenings.

Want to learn more about "Little Freddie"? (Hey, he may not be so little, but you’d never know it from his moves!) Freddie’s energy is contagious and you can’t spend more than a few minutes in his company without falling for his vibrant, happy and full of life character. Freddie works nights as a security guard at a luxury department store to pay for his college tuition. He agrees it’s pretty monotonous work, making the rounds and checking doors, but the solitude gives him plenty of time to study as he knows in the end it’ll pay off.

But Freddie isn’t an “all work, no play” kind of guy… Freddie is still Freddie, and Freddie’s going to have fun — no matter what!

Paul is currently on his new Freshen Up tour which saw him headline Austin City Limits at the weekend with a further headline set coming this weekend before the tour moves to Japan.

Egypt Station was released in September and saw Paul score his first US Number One album in 36 years.

Search live dates below.