Can I record another video story?

Yes, you can. Simply tap select a topic you've used before and repeat the recording process.

As long as you've uploaded your first video, the topic will be clear to record again.