Four men stood on stage, holding up microphones and singing soulfully.