How to promote app videos?

Do you know any good way to promote app videos? We have made an app video, which is really funny. I think a lot of people would enjoy it. I am searching for a good place to promote it. We will ofcourse upload the video to Google play, but is there any other way to promote it?

I read a guide about how to use app videos and they suggested that the video should be used to get app reviewers, bloggers and journalists interested in the video.
Getting bloggers and journalists interested in the app requires a press release. The problem with app review sites is that almost all of them are corrupt, because they require payment to review the apps.