The 62-year-old singer was left heartbroken when his spouse Stacey passed away in January at the age of 52 following a two-year battle with brain cancer.
Paul has only performed sporadically since her passing but he is heading out on the road this month for his โ35 Years of No Parlezโ tour and he will perform a series of concerts in his native UK, America and Australia and he is hopeful that it will help fill the void in his life since Stacey was taken from him.
He told the Daily Express newspaper: โSome people say youโre just putting it off but youโre easing into it. You can go away again and next time you come home it still feels quite empty but not as much as the last time.โ
Paul has vowed to sing โCome Back and Stayโ at the gigs, a track which has significant meaning for the couple as it was on the video shoot for that single in 1983 where he and Stacey met before tying the knot four years later in Los Angeles.
The โWherever I Lay My Hat (Thatโs My Home)โ hitmaker admits the track does evoke a lot of emotions when he sings the lyrics but he wants to perform the song in honour of Stacey โ with whom he has three grown-up children, daughters Levi, 31, and Layla, 24, and 22-year-old son Grady.
He said: โThe first few times I did it after sheโd gone obviously it was on my mind.โ
Since Staceyโs death, Paul has lost 14 lbs after going on a health kick to get in better physical and mental shape which has included him ditching sugar and even making his own tomato ketchup.
He previously said: โIโm much more aware of my own health since Stacey got sick. It made me take my own health more seriously. I have lost a stone (14 lbs) in weight in six months โฆ I cut out things like Coca-Cola and tomato ketchup, known to have lots of sugar, and I would make my own sauce with fresh tomatoes.โ
โHer death made me want to make something of my life and do something for the children.โ