Между Маркером и Ван Влитом завязалась дружба, основанная на интересе к не связанному с музыкой искусству и битнической культурой того времени. Маркер: «В его музыке и его личности есть кое-что общее в том смысле, что неважно, что ты делаешь вместе с Доном — хоть просто идёшь куда-нибудь поесть — он всегда держит тебя слегка в неизвестности, ты никогда не знаешь, что он собирается делать. Он приукрашивал свою жизнь вымыслом, чтобы сделать себя более интересным. Музыкальный бизнес — это всё равно шоу-бизнес. Соедините Трумэна Капоте, Телониуса Монка, пустите то, что получится, в рок-н-ролл — вот вам Капитан Бифхарт.»
Музыкальные корни Маркера были в джазовом басе — ему приходилось играть с саксофонистом и мультиинструменталистом Роландом Кирком, он иногда замещал Чарли Хадена в группе Орнетта Коулмена. Однажды он уговорил Ван Влита сходить в лос-анджелесский клуб Shelly's Manne Hole (им руководил легендарный джазовый барабанщик Шелли Мэнн) на концерт Роланда Кирка. Ван Влит был знаком с записями Кирка, но не был готов к его потрясающему живому выступлению. Уже «заведённый» всякими изменяющими сознание веществами, он так возбудился, когда Кирк начал плясать на сцене, дуя в свои многочисленные саксофоны и полицейскую сирену, которая висела у него на шее, что просто чуть не задохнулся. После концерта Маркер представил его Кирку; он вспоминает, что Дон поначалу вёл себя как «застывший в благоговении мальчик». Но и Кирк, и Ван Влит были хорошими «говорунами», и разговор всё-таки сдвинулся с мёртвой точки.
В начале 1966 г. состав Хепнер-Мун-Сент-Клер-Хэндли записал несколько демо-лент в голливудской студии Wally Heider's. Леонард Грант уже говорил с A&M о том, чтобы после сорокапяток выпустить альбом оригинального материала, и эти записи показывали, что группа может дать настоящий товар. Музыканты играли хорошо, а голос Ван Влита стал приобретать ещё больший объём. Все песни были сочинены певцом: "Just Got Back From The City", "Here I Am, I Always Am" (что наводит на мысль о том, что «официальная» версия была записана позже остального материала A&M), "I'm Glad" и "Obeah Man". Существует также несколько более поздняя запись ещё одной выдающейся вещи — "Triple Combination" c Блейкли на барабанах; она была сделана в доме на Кэролсайд-Авеню. Песни, которые исполнялись в концертной программе, представляли из себя мощный, оригинальный ритм-энд-блюз, изредка приправленный соулом. Они доказывали, что слово «волшебный» в названии группы обозначало скорее колдовство и шаманство, чем простые тусовочные фокусы. Но по мнению A&M, Капитану Бифхарту и Его Волшебному Ансамблю не удалось сделать ни одного хита, и более того, группа обещала записать альбом материала, гораздо менее традиционного, чем неоднозначная "Moonchild".
