The Encyclopedia of Popular Music called the album "almost numbingly introspective, both musically and lyrically."[3] The Chicago Tribune wrote that "for all of its manufactured navel-contemplating, Her Highness is a trance-inducing album due mostly to its languor."[2] The Tampa Bay Times wrote that a "new-found versatility actually opens the heavy-handed Medicine to lighter, ethereal passages ... rather than just feedback-laden noisefests—although the swirling psychedelic jam of 'Heads' may be one of the group's finest efforts."[8]
