Former lead singer for Boy Howdy, Jeffrey Steele (LeVasseur) and former lead guitarist for NRBQ, Al Anderson wrote "Unbelievable". Jeffrey sings his version of the Country hit. Wikipedia "Jeffrey Steele wrote a song, 'When Johnny Comes Marching Home' about the returning veterans from the Gulf war, Curb signed Boy Howdy but made them change their group name to 'New Frontier' they went to appear on 'Nashville Now' hosted by Ralph Emery who liked the band name Boy Howdy this helped convince Curb records to let them keep the Boy Howdy name. The war ended so soon that the single was never released." Al Anderson left the New Rhythm and Blues Quartet to concentrate on country music writing for Tim McGraw, The Nitty Gritty Dirt Band, Carlene Carter, Trisha Yearwood and others.

Diamond Rio (lead vocalist Marty Roe, Jimmy Olander, Brian Prout, Dan Truman and Dana Williams) issued "Unbelievable" from the 1998 album of the same name and had their first crossover hit. The song peaked at number two Country and thirty-six on the Billboard Top One Hundred. Shortly before releasing the album Diamond Rio was inducted into the Grand Ole Opry. They were the first band to be initiated since the mid-eighties.