Can I record over a previously recorded message?

Yes. Simply repeat the steps to record a message on the lip gloss voice recorder (hold sensors and press roller ball firmly against your lips).