Forholdet, som ble avslørt i retten på torsdag, fikk fredag store oppslag i britiske aviser. Bilder av Brooks og Coulson sammen preget forsidene, og verden var plutselig snudd på hodet.
For få år siden ledet de to avisen News of the World, som så det som en av sine viktigste oppgaver å avsløre kjendisers privatliv. Nå får de selv privatlivet sitt brettet ut i mediene.
Begge to var gift på hvert sitt hold mens forholdet pågikk i perioden 1998-2004. Brooks giftet seg med sin første ektemann i 2002, mens Coulson giftet seg i 2000.
Epostmeldinger mellom sjefer og ansatte i den nå nedlagte tabloidavisa er ett av aktoratets viktigste kort under rettssaken mot de tidligere medietoppene.
Aktoratet mener en av meldingene beviser at Andy Coulson og Rebekah Brooks hadde et forhold i hele seks år.
Brooks og Coulson har jobbet tett sammen i News of the World. Brooks var avisas redaktør fra 2000 til 2003, mens Coulson satt fra 2003-2007.
Mens Brooks klatret oppover og ble konsernsjef for Rupert Murdochs britiske aviskonsern News International, ble Coulson etter hvert pressesjef for statsminister David Cameron.
Epost-bevis
Fredag la aktoratet fram flere eposter som Coulson enten hadde sendt eller mottatt. En av dem kan tolkes som en oppfordring til telefonhacking mot en TV-kjendis.
«Gjør telefonen hans,» skriver Coulson til avisas nyhetssjef Ian Edmondson.
Oppfordringen kom etter at avisen hadde bestemt seg for å lage en sak om TV-kjendisen Calum Best, sønnen til den avdøde fotballegenden George Best.
Også Edmondson er blant de åtte tiltalte i det som er blitt kalt århundrets medierettssak i Storbritannia.
Avslørte prins Harry
I en annen epost som Coulson mottok fra kollega Clive Goodman, redegjøres det for utbetalinger til politifolk som jobbet ved Buckingham Palace, ifølge Sky News.
I tillegg ble flere av kongefamiliens telefoner hacket, en av dem tilhørte prins Harry.
I retten fremkom det at prinsen via en sms som avisen fikk tak i bad sin personlige sekretær, en tidligere elitesoldat, om hjelp i forbindelse med en skriftlig oppgave ved militærakademiet Sandhurst – i strid med reglene.
Bestikkelser
Flere av de åtte tiltalte anklages for å ha bestukket tjenestemenn for å få tilgang til private opplysninger om kjente personer og om politietterforskninger.
Aktor Andrew Edis mener at Coulson uten tvil visste om telefonhackingen, og han gjentok dette for juryen fredag.
– Vet han om telefonhackingen? Han sier han ikke visste. Vi sier: Å jo, han gjorde det! sa Edis.
Rettssaken fortsetter i neste uke.