The information was most likely already stored in system memory before deleting the partitions. It's easy to fix though, do the following:
1.) Browse/Explore to C:\boot.ini
Note: This is a hidden system file so you may need to go into Tools --> Folder Options, Select the "View" tab, then select the "Show hidden files and folders" option.
2.) Double click on "boot.ini" to open it for editing.
3.) Look at the line that begins with "Default="
4.) Now look at the lines that will appear under this line, "[operating systems]"
5.) Delete the line that DOES NOT look the same as the text that appears after the "default=" portion of the file.
Note:
If both lines under the "[operating systems]"
header are exactly the same then just delete one of the lines.
6.) Save and close the file.
FYI: You can change the value of x in the "Timeout=x" line to however many seconds you want the boot menu to appear before automatically booting to the default OS.
Hope it helps.