I think you are referring to "I Remember You" by Skid Row. The impression I get is that she is dead (see cemetery at 1:26) and he burns the rest of the photographs at the end of the video, which...