Haha, I actually didn't know that. I bought it from someone, but I know that redbox just charges you for whatever you get until you've paid what the item was worth and then you can keep it so that's probably what happened here.
I got one of these stickers on a game I bought from pawn shop and I took a blow dryer and a credit card and good as new I suggest you do that before someone flags this great action tho