Після виходу фільму «Всі ми незнайомці» відзначений британський режисер Ендрю Хейґ зняв Трейсі Емін та Рассела Тові у відеокліпі на новий сингл A New Bohemia разом з Pet Shop Boys. Кліп увійшов до їхнього останнього альбому Nonetheless, випущеного на Parlophone, та ексклюзивно дебютував на NOWNESS. Обговорюючи проєкт, Ендрю Хейґ сказав: «Я люблю Pet Shop Boys з моменту виходу Please. У мене є кожен їхній альбом, і я багато разів бачив їхні живі виступи. Зняти з ними музичне відео – це мрія, що збулася». Pet Shop Boys поділилися: «У нас був чудовий сонячний день у Маргейті під час зйомок цього відео з Ендрю Хейґом, одразу після його успіху з фільмом «Всі ми незнайомці». Дякуємо Ендрю та всім причетним, особливо численним місцевим мешканцям, які взяли участь, включаючи Рассела Тові та Трейсі Емін».