Zvezda filma Natural Born Killers je po poročanju britanskega časnika The Sun uničeval notranjost taksija, zatem pa pobegnil z nekim drugim taksijem. Policija mu je sledila in ga po divji vožnji po ulicah Londona tudi ujela. Harrelson je noč preživel na policijski postaji.
Sam je sicer zanikal govorice in pojasnil, da "iz vsega srca spoštuje londonske taksiste in vse druge, ki se poskušajo znajti v tem mestu". Priznal je, da je pomotoma potegnil pepelnik iz držala, kar pa sedaj obžaluje, "ker iz vsega srca spoštuje tudi pepelnike, ker meni, da opravljalo zelo pomembno vlogo v naši družbi".
Harrelson, ki že od nekdaj velja za ekscentrika, je že predtem imel opravka s policijo. Ta ga je namreč ujela pri kajenju marihuane in nedovoljenem plezanju po mostu Golden Gate v San Franciscu.
