O vídeo de "Anyone", dirixido por Jonas Åkerlund, foi censurado por algunhas emisoras de televisión (incluíndo MTV), debido a que nunha escena do mesmo Marie intenta suicidarse afundíndose no mar. O vídeo foi gravado en Portugal na península de Tróia. O vídeo foi emitido despois das 10 da noite en moitos países, porque críase que incitaba os xovés a suicidarse.