I just found this at the bottom of the "Featured" tab in the App Store. Apparently, you can redeem promo codes again in the App Store instead of going to the iTunes app. Here are some screenshots:
EDIT: I guess I was a little late to the party. Sorry guys!
EDIT: I guess I was a little late to the party. Sorry guys!