Ron, I have a lot of fondness for Charlie Byrd. I saw him in Pittsburgh the fall of '76, and it was a lot of fun to see such a great talent make it look easy.
I'm not aware of the album you mention. In fact, all of his Concord albums flew below my radar when they came out. I vaguely remember his making some albums with two other guitarists, I think Herb Ellis was one.
He made plenty of mainstream albums, but my favorites are his bossa nova ones. About 1970 I picked up a compilation called Guitar Artistry which was an ABC reissue of mainstream Riverside material. I also bought not too long after that a Milestone (Riverside) twofer of bossa nova albums, one album of which was reissued as an OJC. That was good, but he was playing with a string orchestra, which is not my ideal. I heard a similar album with strings on Columbia around 1968 which was OK but didn't excite me.
I can highly recommend an album he did on Fantasy about 1974 with Cal Tjader called Tambu. That was reissued as an OJC, and I should have mentioned it on Chuck's OJC thread. Great music!
EDIT to give props to Jazz Samba with Stan Getz! But everybody already knows about that one.