Systems and methods for operating a messaging system are provided. An example method includes receiving a first authorization from a user to use a self-image of the user in a personalized video, receiving a second authorization from the user to use a further self-image of a further user in the personalized video, sending, after the first and second authorizations have been received, the personalized video including at least part of the self-image of the user, at least part of the further self-image of the further user, and at least part of a stock video to the further user, and receiving an indication of whether the further user has authorized using the further self-image in the personalized video.