Paul's new album Egypt Station is in stores from Friday 7th September featuring the singles 'I Don't Know', 'Come On To Me' and 'Fuh You'
New Video: Paul Gets #OutThere in Memphis
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...