Режиссером видео стала сама исполнительница.

В съемках «Deadly Valentine» принял участие Blood Orange. Трек войдет в новый альбом певицы «Rest», выход которого ожидается 17 ноября. В работе над альбомом участвовали Пол Маккартни, Ги-Мануэль де Омем Кристо из Daft Punk и канадский инди-певец Оуэн Паллетт. «Rest» — пятая пластинка Шарлотты.

Предыдущий альбом Генсбур «Stage Whisper» вышел в декабре 2011 года. Продюсером «Stage Whisper» выступил Бек. В альбом вошло два дуэта: с вокалистом Noah and the Whale Чарли Финком и новозеландским музыкантом Коннаном Мокасином.