year, Hayes' debut single, "Old Enough to Know Better", was released, and by early 1995, it peaked at Number One on the Billboard Hot Country Singles & Tracks charts. The single was followed by the release of Hayes' debut album, also titled Old Enough to Know Better, which produced three additional Top Ten singles on the country music charts: "I'm Still Dancin' with You", "Don't Stop" and "What I Meant to Say", at No. 4, No. 10 and No. 5 respectively. It was also certified gold by the Recording Industry Association of America for shipping 500,000 copies. Also in 1995, Hayes was nominated for Top New Male Vocalist of the Year by the Country Music Association. 1996–1997: On a Good Night On a Good Night, Hayes' second album, was released via Columbia in 1996. Although the album's lead-off single (which was the title track) peaked at No. 2 on the country charts, the second and third singles — "Where Do I Go to Start All Over" and "It's over My Head" — both failed to make Top 40. Nonetheless, the album was certified gold as well. Also included on this album was a cover of "Undo the Right", a song originally recorded by Willie Nelson. 1997–1999: When the Wrong One Loves You Right In 1997, Hayes also issued a cover of Glen Campbell's song "Wichita Lineman" as the first single for a third album which was to have been titled Tore Up from the Floor Up. This cover failed to reach Top 40, however, and the album was delayed. It was followed with "The Day That She Left Tulsa (In a Chevy)", which reached No. 5 on the country charts. After this song's release, Hayes's third album – by then re-titled When the Wrong One Loves You Right — was issued, with the Glen Campbell cover omitted. "The Day That She Left Tulsa" was followed by "When the Wrong One Loves You Right", "How Do You Sleep at Night" (his final Top 40 hit at No. 13), and finally, "Tore Up from the Floor Up". Hayes considered When the Wrong One Loves You Right as a more mature effort than his first two albums, with more of an emphasis on ballads than his previous two albums. 2000–2001: Highways and Heartaches By 2000, Hayes had switched from Columbia Records to Monument Records. His fourth and final album before his nine-year hiatus,