Piosenka Beat of My Heart to drugi singiel z najnowszej płyty Natalii Lesz pt. That Girl. Teledysk wyreżyserował amerykański twórca młodego pokolenia Thom Glunt, a inspiracją do niego była... Amy Winehouse i jej toksyczny związek z Blake'mFielder-Civilem. Co ciekawe, tatuaże piosenkarki zostały odtworzone jeden do jednego - za pomocą metody natryskowej. Klip kręcony był w Kaliforii, w okolicach Palm Springs.
