The female lead in Nathan Sykes' "Over and Again" music video is Dionne Doherty (model/actress). She appears alongside Sykes throughout the narrative.