how do I get that search box on internet toolbar?

[mandapanda]

I just reformated my computer, and before I reformated it I had the search box in the upper right-hand corner of my toolbar. Now its gone, I'm not sure how to get it back or upgrade if thats what I have to do. Any assistance is appreciated. Thanks