I would consider adding a deleted scene to some titles but not others. It might fit into Alien Fiction which is sort of a variety show of book, but I wouldn't insert it into one of my more organized books.
Erik Larsen did something sneaky along these lines. While he was creating his Savage Dragon comic for Image, he printed a one shot story which showcased his original artwork and story he made of the same character back when he was in highschool. This was a previously unpublished story. It ended with Savage Dragon defeating a supervillain, resucing his girlfriend, and kissing her. The next month in an issue of his regular title, the same villain appeared. As one read through the issue, it became clear that Erik was recycling his old story, scene for scene, page for page. The difference was new artwork. Then on the very last page, he flipped expectations. Savage Dragon defeated the villain, he rescued his girlfriend, and then she dumps him.