adding logo to hover over nav and header area

Can you please guide me as to how I can have my logo over two different div areas. I would like the logo to be part in the header and part over the navigation menu.

See example mock up
http://screencast.com/t/eZ0pxcA78w

I can manage to change the alignment of the menu and social icons if the logo can be inserted as in the image example

Thanks
Arthur