The 34-year-old actor, who currently resides in New York, said London is his favourite place to travel as he is tempted to explore the city's history, reported Contactmusic.
"London is arguable the best city in the world. New York is amazing, don't get me wrong, and there is history in New York, but it's not like the history you get in London," Paul said.
"I was there for a few months, Notting Hill was my stomping ground. I've been here a bunch of times but mostly I like to walk round and get a bit lost," he added.