During the process I ended up adding some extra elements, martial arts fighters, in order to give that cheesy look that I was looking for :)
Before the tutorial however let's watch the trailer of the Bloodsport movie, just to get in the mood to create the poster.
If you are in Porto Alegre, or even if you want to participate of the Photoshop Battle event, visit the site for more information: http://www.battleofphotoshop.com.br/