While it is free to join and use Cameo, it does cost money to interact with the celebrity in question.
Each celebrity sets their own unique rates for both video and direct message, which can range from tens to thousands of dollars, depending on the level of fame of the celebrity.
Mentioned in this answer
Cameo
Book personalized video shoutouts from your favorite people