The new release lands half a year since her headlining tour wrapped up, a coast to coast whirlwind