In order to record new music videos, you need to adjust the memory storage for your device. You could try deleting apps, photos or videos from your device that you don't need any more.