The singer is playing a run of dates which will take her to Musselburgh, Castle Douglas, Banchory and Stirling before culminating at Paisley Arts Centre on September 8.
Although born and raised across the water in the small Irish village of Kill in County Kildare, the Irish songstress feels a strong affinity with Scotland: "I think Ireland and Scotland are really similar and Irish music is so similar to Scottish music.
"My husband John, who plays with me, was brought up in Bothwell in Lanarkshire and I was brought up in Ireland but the music we grew up with is so similar."
The singer, who made her name with the all female American-Irish folk ensemble Cherish The Ladies, has been busy working with a new band and is looking forward to getting onstage with them on the tour: "This tour will be the first time I've played with a quartet; I'll be playing with John, Kris Drever, who is an excellent guitar player, and Ian Carr."
Fans of the performer can expect a range of traditional songs alongside tracks from Heidi's critically acclaimed back catalogue and her two new releases.
The new album Angels Without Wings has been recorded and will hit stores in January. During the recording of the album, the sessions were so successful that Heidi was able to use the material that never made the cut to create the EP, My Sister The Moon, which will be available before the Paisley show.
Heidi said: "The songs are all original and we've got a lot of special guests like King Creosote and Louis Abbot from Admiral Fallow.
"We tried to capture as much of the performance as we could rather than having everybody going in separately to record. When you capture a good live performance, there's nothing like it."
The upcoming album will be the musician's fourth since leaving Cherish The Ladies, the group she joined as lead singer in 2002.
Heidi is quick to admit that the solo shows are a lot more high pressured than those of her former band: "Playing with Cherish was a completely different thing – I'd maybe sing five or six songs a night.
"That was just part of a much bigger show. If it's your own thing you can do whatever you want but then the responsibility is on you.
"You just hope you are going to get booked and you hope that if you do get that booking that people will actually come to see you.
"It's a lot more pressure; if you are in a band and nobody comes to see it then you take it as a group, if it's your own thing – well you know."
Heidi plays Paisley Arts Centre at 7.30pm on Saturday. Tickets are from £10.