David Byrne's Night will land in The Old Fruitmarket on Burns Night, January 25, as part of its biggest UK tour to date.