Hundreds of fans walked out in disgust at a Paul Young concert, many comparing the experience to listening to a pub karaoke night, it emerged today.