On the singer-songwriter's 16th studio album Stories From a Rock n Roll Heart, Williams is at her most emotionally uncompromising and astute.

First, imagine being in outer space with two sassy robots, and being forced to watch really bad science fiction movies with them. That’s the premise of...