Exclusive video of Paul in Memphis 'getting his Elvis on' backstage. Paul is seen telling his band about being influenced by Elvis Presley and watching Presley's films in the cinema when he was growing up.
Paul was in Memphis to perform at the city's FedEx Forum as part of his all-new "Out There" tour. During Paul's visit to the city he also stopped by to pay his respects to Elvis at Graceland where he tweeted two photos which fans can see at his official Twitter page HERE!
If you were at Paul's Memphis gig or have a favourite Elvis movie let us know in the comments below...