High Quality Content by WIKIPEDIA articles! "Walkaway Joe" is the title of a country music song written by Vince Melamed and Greg Barnhill. It was recorded by American singer Trisha Yearwood on her 1992 album Hearts in Armor, with background vocals from Don Henley of the Eagles. Yearwood released it in early 1993 as the second single from the album, reaching #2 on the U.S. Billboard country charts with it. A young Matthew McConaughey appears as the male lead in the music video.