Back in my high school days in the Washington, DC, area (1957-1960), I was briefly a student with Charlie Byrd, and I own the majority of his recordings. I don't recall the specific tune, "DeeDee", but I will look thru my collection and see what I can find.
You mention that the song you heard was done by 3 guitarists, one of whom was Charlie. He did a series of recordings, dubbed "The Great Guitars", with Herb Ellis and Barnie Kessel, as well as several that he did with Laurindo Almeida, but I don't recall any recordings that he did with anyone named "Carlos", unless it might have been Antonio Carlos Jobim. Charlie did several bossa nova recordings between 1963 and 1965 (including the smash album, Jazz Samba, recorded with Stan Getz), and I think that Jobim was featured on one of those recordings.
I'll make another post when I have something more definitive to offer.
You mention that the song you heard was done by 3 guitarists, one of whom was Charlie. He did a series of recordings, dubbed "The Great Guitars", with Herb Ellis and Barnie Kessel, as well as several that he did with Laurindo Almeida, but I don't recall any recordings that he did with anyone named "Carlos", unless it might have been Antonio Carlos Jobim. Charlie did several bossa nova recordings between 1963 and 1965 (including the smash album, Jazz Samba, recorded with Stan Getz), and I think that Jobim was featured on one of those recordings.
I'll make another post when I have something more definitive to offer.