I think I read somewhere in the comments that the video tapes are now a reward from the store, so you will have to replay the stages to farm coins and hope you get them back. I have gotten a few video tapes from the store but Im not sure if all of them are gotten that way.