Has David Bowie ever played any of the songs from "Labyrinth" live?

No, he hasn't played anything from that soundtrack album. I have a book called 'The Complete David Bowie' and it lists all the songs played on every tour he's done and there's definitely no Labyrinth tracks.