nel tuo vecchi codice il div col logo era contenuto nel div con id header, se è ancora così puoi aggiungere lo sfondo su quel div. Se hai cambiato qualcosa e hai solo due div affiancati, racchiudili in un altro div e imposta su quello lo sfondo (considera che quando usi il float, per far sì che il loro contenitore si estenda a inglobarli, dovrai interrompere poi il float stesso, o impostando sul contenitore un'altezza precisa - se l'altezza è nota - e un overflow:hidden, oppure inserire prima della sua chiusura un elemento con un clear:both)