The 53-year-old socialite wore her hair in blow-dried curls and showed off her slim pins in skin-tight jeans.

Meanwhile, Paul went for an all-together more casual style in Adidas jogging bottoms, plain white trainers and a white t-shirt.

His long brunette hair peaked out the back of his blue cap as the couple walked along linking arms.

But the star hasn't been well - he cancelled a string of gigs in Japan and South Korea last month, and it would seem he's still suffering from a virus, making him unable to perform his up-coming shows.

Paul is currently taking a break from his tour, on doctor's orders [SPLASH]

The star has postponed US dates on his world tour as he continues to recuperate from a virus.

He told fans he is following doctors' orders to recover fully before he takes to the stage again - much to fans' disappointment.

In a message posted on his official website, he wrote: "I'm sorry but it's going to be a few more weeks before we get rocking in America again.

"I'm feeling great but taking my docs' advice to take it easy for just a few more days. Look forward to seeing you all soon."