right now, you have the fade div inside the logo div.
the fade div should be just after the logo div, the structure should be:
div - logo
div - search
set a width for each div, and float each one left.
for the fade div, set margin left equal to logo width. for the search div, set margin left equal to logo + fade width.