Пиратская многосерийка «Череп и кости» от создателя «Лютера» и сценариста «Мамы» Нила Кросса, в какой-то момент обещавшая стать следующим после «Доктора Хауса» сериальным проектом Хью Лори, получила в своё распоряжение Джона Малковича. Для актёра, дважды номинировавшегося на «Оскар» (не самое лучшее мерило зрительской любви, но всё же), это будет первое появление в американском сериальном прайм-тайме. Процедуры пилота удалось избежать: NBC сразу потребовал 10-серийный первый сезон.
На роль Уильяма Тича по прозвищу «Чёрная борода» звали Хью Лори, но тот вежливо отказался. После продюсеры переключились на Малковича, от которого услышали положительный ответ. Сюжет «Черепа и костей» — беллетризированная история Тича, реальной исторической личности XVIII века и легендарного пирата. События разворачиваются в 1715 году на багамском острове Нью-Провиденс, прибежище пиратов и прочей криминальной братии, которым Тич успешно управляет, создав, по сути, первую демократию в западном полушарии. Отправной точкой сюжета станет миссия наёмного убийцы Тома Лоу ликвидировать пирата номер один, но он, приближаясь к цели, приходит во всё больший восторг от знакомства с миром черепа и костей, указанных в названии шоу, и проникается харизмой Тича.
Не утонуть в бурных водах голливудского кинопроцесса англичанину Кроссу помогает продюсерский тандем супругов Уолтера Ф. Паркса и Лори МакДональд, ответственных за франшизу «Люди в чёрном», «Гладиатора», «Особое мнение», «Экипаж» и ещё несколько десятков громких картин. Сценарий основан на книге Колина Вударда о золотом веке пиратства «Республика пиратов».