The 66-year-old star, who has relocated to Nashville to work on the album, will release it in November or early 2016 via the label that is representing the likes of Taylor Swift and Tim McGraw, reported Billboard.
Tyler, however, is yet to sign with the label. An insider said that deal could go down "anytime," but is due to happen "before the summer."
Representatives for both the vocalist and the label have declined to comment.