My iphone 4 won't let me get past Connected to itunes?

I restored my iphone because I wanted to have enough space for the iOS7 update. It had resat everything on my iphone, and was in the process of restoring my apps and everything else when my computer overheated and shut down. Now every time I try to start my iphone, it won't let me get past the "connected to itunes". I hit "restore backup" again from my computer, and it just restarts my phone, and I go through the same steps of setting up Wi-Fi and then it just says "connect to itunes".

I hope this makes sense. SOMEONE please help me!

Try to put your phone in DFU mode and restore from there

Entering DFU Mode (Official Instructions)
Plug your device into your computer.
Turn off the device.
Hold the Power button for 3 seconds
Hold the Home button without releasing the Power button for 10 seconds
Release the Power Button but keep holding the Home button
Keep holding the Home button until you are alerted by iTunes saying that it has detected a device in Recovery Mode