Album Description Available in: By 2000, Hayes had switched from Columbia Records to Monument Records. His fourth and final album before his nine-year hiatus, titled Highways & Heartaches, was released in 2000. Three singles were released from the album before Hayes left Monument.