如果您曾经收到过其他人发送的视频，但后来清理了手机，您可以尝试以下方法找回视频：

1. 检查“相册”或“相册回收站”：有时删除的视频会先进入手机的相册回收站或垃圾箱中。您可以打开相册应用，查找类似“已删除”、“回收站”、“垃圾箱”等选项，看是否能在其中找到被删除的视频。

2. 云服务备份：如果您的手机开启了云服务备份选项，可能会自动将照片和视频上传到云端。您可以登录相应的云服务账号，查看云端中是否存在之前收到的视频。

3. 使用数据恢复软件：有许多第三方数据恢复软件可以帮助您找回已删除的视频。您可以在应用商店或互联网上搜索并下载这些软件，根据软件的操作说明进行恢复操作。

请注意，这些方法并不保证100%能够找回被删除的视频。对于手机中的数据恢复，重要的是尽早采取行动，因为随着时间的推移，被删除的数据可能会被覆盖，导致无法恢复。同时，注意选择可信度高的软件和服务，并确保备份重要的手机数据，以防意外删除。