Her Majesty is gearing up to release their as-yet-untitled new album next year with the release of the new single "You And Me Against The World" in January.