Deleting a video is a little annoying imo.
First thing, you want to do is go into the song folder (Editor: File -> Open Song Folder) and delete your video file.
Second, go into your .osu file and delete the line starting with "Video,"
Then you are done.