De vrouwelijke hoofdrol in Nathan Sykes' "Over and Again" videoclip is Dionne Doherty (model/actrice). Zij verschijnt naast Sykes door het hele verhaal.