Send a message to The Video Store