Celebrity Video Messages is an app where you can purchase brief, personalized messages from celebrities. There's about 40 stars on board, including The Hoff. So if you want David Hasselhoff to wish your mom a happy birthday, CelebVM.com is the place to go.