Между Маркером и Ван Влитом завязалась дружба, основанная на интересе к не связанному с музыкой искусству и битнической культурой того времени. Маркер: «В его музыке и его личности есть кое-что общее в том смысле, что неважно, что ты делаешь вместе с Доном — хоть просто идёшь куда-нибудь поесть — он всегда держит тебя слегка в неизвестности, ты никогда не знаешь, что он собирается делать. Он приукрашивал свою жизнь вымыслом, чтобы сделать себя более интересным. Музыкальный бизнес — это всё равно шоу-бизнес. Соедините Трумэна Капоте, Телониуса Монка, пустите то, что получится, в рок-н-ролл — вот вам Капитан Бифхарт.»
Музыкальные корни Маркера были в джазовом басе — ему приходилось играть с саксофонистом и мультиинструменталистом Роландом Кирком, он иногда замещал Чарли Хадена в группе Орнетта Коулмена. Однажды он уговорил Ван Влита сходить в лос-анджелесский клуб 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".
После двух выпущенных сорокапяток группа оказалась фактически списанной со счетов лейбла. Хорошо известная история, которую впоследствии распространял Ван Влит, говорит, что когда они принесли новую песню — «Электричество» — Джерри Моссу, он сказал, что оно слишком «отрицательное» и небезопасное для его дочери. Хотя тут содержится каламбур с названием, сама история — чистый вымысел, потому что в то время не существовало даже демо-записи этой песни. Хотя фирма больше не интересовалась группой, им пришлось пройти через весь процесс законного разрыва отношений. Краткий медовый месяц только что заключённого брака — и тут же бракоразводный процесс.
К осени 1966 г. П.Дж. Блейкли в последний раз ушёл из группы, а примерно через месяц Джон Френч покинул Blues In A Bottle, где он исполнял обязанности вокалиста, и занял место за барабанами. Волшебный Ансамбль в последний раз сыграл на танцах в автоклубе и в полном составе переехал в арендованный дом в Лорел-Каньоне на северной окраине Лос-Анджелеса — поближе (по крайней мере, в географическом смысле) к звёздам.