The celebrity determines the duration of a Memmo video message. It can range from 30 seconds to a few minutes, depending on the length of the message and specific instructions.