Being a Happy Medium: An Oracle's Importance