Adsense under header

Im trying to put an adsense block under the header picture like here http://www.workathomeincomes.co.uk

I managed to do it in another theme by placing the code in header.php but it wont work with the andreas theme .

The site iam trying to get it on is http://www.thesingleparentdatingsite.com

Help appreciated