I've heard Archie sing the song referred to by the OP as well, with an air almost identical to "Believe...etc". It's nothing at all like "Campbell's Farewell To Redcastle". It seems to me that Archie was referring to a totally different tune. Archie never said anything whatsoever - reportedly - about "Redcastle".