Beh devi sicuramente inserire prima <div id="header">
un nuovo <div style="background:#000;"></div> per avere un nuovo div con sfondo nero e all'interno di quello inserire i contenuti di tuo interesse, posizionandoli correttamente tramite css e classi.
Almeno così è stato fatto sul sito al quale ti vuoi ispirare.
Per altro anche quel sito utilizza uno stile credo analogo ( quindi il posizionamento del contenuto che ricerchi è sempre prima del <div id="header"> ), quindi guardando i sorgenti puoi renderti conto di come è stato realizzato, ovviamente sarà necessario anche definire le opportune classi nello stile.css che stai utilizzando.