Behind-the-Scenes at the Graham Norton Show

5 December 2013

Paul recently appeared on 'The Graham Norton Show' to perform tracks from his 'NEW' album. Paul also joined Graham, Katy Perry, Natalie Portman, Chris Hemsworth and James Corden on the couch for a chat. was on hand to film you this exclusive behind-the-scenes video from the evening:

Fans who don't have their copy of 'NEW' yet can pick it up in stores now or online at the links below:

Amazon - Click HERE!
Google Play: Click HERE!
iTunes - Click HERE!