Many fans were quick to wonder whether a new album, and with it, a new era, is coming for Xtina.