Medusa: Dare to be Truthful