Three years ago, Walter Hayes burst onto the music scene with “Fancy Like,” a song that became a sensation and established his presence in the country music world.