Question: "On a Good Night" is a song written by Larry Boone, Don Cook and Paul Nelson, and recorded by Tony Wade Hayes, is an American country music artist, that signed to which organization?
Context: "What They're Talkin' About" is the debut song co-written and recorded by American country music artist Rhett Akins.  It was released in October 1994 as the first single from the album "A Thousand Memories".  The song reached No. 35 on the "Billboard" Hot Country Singles & Tracks chart.  The song was written by Akins, Larry Boone and Paul Nelson. "Renegades, Rebels and Rogues" is a song written by Larry Boone, Earl Clark and Paul Nelson, and recorded by American country music artist Tracy Lawrence.  It was released in May 1994 as a single from the soundtrack of the 1994 movie "Maverick".  It peaked at number 7 on the United States "Billboard" Hot Country Singles & Tracks chart and at number 5 on the Canadian "RPM" Country Tracks chart. On a Good Night is the second studio album released by American country music artist Wade Hayes.  Released in 1996 on Columbia Records Nashville, it produced a #2-peaking single on the "Billboard" Hot Country Singles & Tracks (now Hot Country Songs) charts in its title track that year.  Like his previous album "Old Enough to Know Better", "On a Good Night" also received gold certification in the U.S. for sales of more than 500,000 copies. Tony Wade Hayes (born April 20, 1969 in Bethel Acres, Oklahoma) is an American country music artist.  Signed to Columbia Records in 1994, he made his debut that year with his gold-certified album "Old Enough to Know Better".  Its title track, which served as his debut single, reached Number One on the "Billboard" Hot Country Singles & Tracks (now Hot Country Songs) charts, and three more singles from it all reached Top Ten as well. "On a Good Night" is a song written by Larry Boone, Don Cook and Paul Nelson, and recorded by American country music artist Wade Hayes.  It was released in May 1996 as the lead-off single and title from Hayes' album "On a Good Night".  The song reached number 2 on the "Billboard" Hot Country Songs chart and number 4 on the Canadian "RPM" country singles chart.  It is his second highest-peaking single. "Just as I Am" is song recorded by American country music artist Ricky Van Shelton.  It was released in March 1993 as the second single from his "Greatest Hits Plus" compilation album.  The song reached #26 on the "Billboard" Hot Country Singles & Tracks chart.  The song was written by Larry Boone and Paul Nelson. "Burnin' Old Memories" is a song written by Larry Boone, Paul Nelson and Gene Nelson, and recorded by American country music artist Kathy Mattea.  It was released in July 1989 as the second single from the album "Willow in the Wind".  "Burnin' Old Memories" was Kathy Mattea's fourth and final number one on the country chart.  "Burnin' Old Memories" went to number one for one week and spent fourteen weeks on the country chart. "I See It Now" is a song written by Larry Boone, Paul Nelson and Woody Lee, and recorded by American country music artist Tracy Lawrence.  It was released in August 1994 as the first single from his album of the same name.  It peaked at number 2 on the U.S. "Billboard" Hot Country Singles & Tracks chart and reached number 5 on the Canadian "RPM" Country Tracks chart.  It also peaked at number 84 on the U.S. "Billboard" Hot 100 chart. "I Just Called to Say Goodbye Again" is a song written by Bud McGuire and Paul Nelson and recorded by American country music artist Larry Boone.  It was released in October 1988 as the first single from his second album, "Swingin' Doors, Sawdust Floors".  The song peaked at number 16 on the "Billboard" Hot Country Singles chart. "Old Coyote Town" is a song recorded by American country music artist Don Williams.  It was released in January 1989 as the fourth single from the album "Traces".  The song reached number 5 on the "Billboard" Hot Country Singles & Tracks chart.  The song previously appeared on co-writer Larry Boone's 1988 album "Swingin' Doors, Sawdust Floors", and was the B-side to that album's single "Wine Me Up".  Boone wrote the song with Paul Nelson and Gene Nelson.
Answer: Columbia Records