Yes, you can search for videos in private DMs using the same method. Open the chat with the person and use the search bar at the top, then apply the has: video filter.