I purchased additional iCloud storage, but do not see it available on my iPhone?

I purchased additional storage (10GB for $20/yr) in order to back up on iCloud so I can transfer stuff to my new iPhone 5. But I don't see the additional GM on muy phone and it is still saying I don't have enough storage to back up?