How to restore from backup on my iPhone 5?

I had to update to 7.04 but it restored my entire iPhone even though I did an over-the-air update. Now that it reset how can I restore from back (iCloud and/or computer)? When I right-click the iPhone label in iTunes it doesn't say "restore from back up" or anything. Please help!

Added (1). I need to do this As soon as possible:/

Added (2). It says I've never backed it up even though I have quite a few times. It evens says "Last backed up: 12:45 am"

Added (3). I'm trying to restore on my computer but it only says the current (and only) backup is the reset one.

Added (4). @Fate, on my phone it says "Last Backup: 12:45 AM" on the iCloud backup which is making me confused. It says I have never backed it up on iTunes.

Then you're out of luck. If you have an itunes backup when you select your phone it itunes there would be a restore from backup button in the summary tab. If you don't see any backups after clicking that button then you have none. You an try icloud as well but have you ever used it?