Penny Lancaster has suggested she could one day leave the UK revealing that Tanzania holds her “heart and soul” as she reflected on her relationship with husband Rod Stewart.

Penny and Rod have travelled widely since they began dating in 1999.

The “Maggie May” singer proposed during a trip to Paris in 2005 and the couple married in Portofino in 2007.

Last year they marked Rod’s 80th birthday with a yacht trip around the Caribbean surrounded by family.

But speaking on the LNER Routes podcast Penny said it is Tanzania that has left the deepest impression on her.

“Tanzania, that’s one place that really… my heart and soul is there,” she said.

“I said to the boys when we got to take them there the second time round, ‘If you ever want to know where mum is going to end up, this is the place.’”

The couple’s sons Alastair and Aiden joined them on a return safari trip something Penny and Rod had promised each other before they had children.

Recalling her first visit Penny described a romantic moment when Rod carved a heart and their initials into a tree before telling her he loved her.

“Before he said I love you he wrote it in a tree,” she said. “So it was all very romantic.

It was like those movies, kind of whisked away in your safari outfits across the Serengeti.”

The family reportedly stayed at Mwiba Lodge, located within a 51,000-acre wildlife reserve.

During the trip they visited the Ngorongoro Crater, flew over Mount Kilimanjaro and took early morning safari drives to watch animals at sunrise.

Writing in The Times Penny described the Tanzania holidays as “the best,” saying the highlight was seeing the experience through her sons’ eyes.

“It was wonderful,” she wrote. “Rod and I had been on safari before we had kids, so the best bit was seeing it through our sons’ eyes. They were blown away.”