For those celebs who offer Cameo Direct, you can purchase and send one right from their profile page.

App: Just click on the chat bubble from the celeb's profile page to purchase a 

Site: Just click "Send a message" from the celeb's profile page on and you'll be able to purchase a direct message to the celeb. Any responses from the celeb will be emailed to you, and you can also access your message thread from the Cameo app.