Canadian pop singer Justin Bieber is showing early signs of making a recovery after he was diagnosed with a virus that left half of his face paralysed, according to a surgeon who specialises in face paralysis.