Kot glavni igralec, producent in soscenarist sodeluje pri trilerju Headhunters, katerega dogajanje je postavljeno v indonezijski deskarski raj, na otok Bali. Film bo celovečerni režijski prvenec direktorja fotografije Stevena Hollerana.
Costner bo zaigral v vlogi ameriškega izseljenca s skrivnostno preteklostjo, ki pristane na Baliju. Tam zbere skupino deskarjev pod vodstvom lokalnega fotografa, s katero se v iskanju popolnega vala znajde na neznanem otoku. Ta se izkaže za domovanje starodavnega plemena lovcev na glave, ki za vsako ceno varujejo svojo zemljo, je vsebino filma povzel spletni portal Deadline.
Kot še piše spletni portal, trenutno potekajo priprave na Havajih, kjer se bo snemanje začelo novembra. V filmu bo zaigral tudi Daniel Zovatto.
Costner je zaigral v filmu Pleše z volkovi, ki je leta 1991 pobral kar sedem oskarjev, tudi na najboljši film, Costner pa je prejel oskarja za režijo. Uspeh je doživel tudi s vestern serijo Yellowstone, kjer je zaigral v vlogi družinskega patriarha. Kot režiser in glavni igralec se je več let posvečal ambiciozni seriji vesternov Obzorja: Ameriška saga, ki ga je tudi večinoma financiral iz lastnega žepa. Prva dva filma iz načrtovane štiridelne serije na blagajnah kinematografov nista beležila uspeha.