Twinnie will perform in Newcastle for the first time in over a decade when the country brings her new UK tour to the city