100% yes.

The videos are hosted elsewhere, so the only thing stored on relays is a note with a link to the video. 

You could have a client that only return notes that inclide a video.