可以私下联系前男友，找一个合适的时机当面谈谈，表达自己希望前男友删除视频的要求，同时态度强硬告知对方自己不删视频会付出的相应的代价，软硬兼施。

如果私下解决无果，那么为了避免给自己带来麻烦，可以掌握证据后提前诉讼，寻求法律的帮助。