Då hade de känt varandra i över 15 år, men bara som goda vänner.
LÄS MER: Timell intagen på psykakuten: Ville inte leva längre
Till slut tog Anders mod till sig och frågade om hon vill gå på en dejt med honom.
– Ska vi fika eller ska vi gifta oss, berättar Johanna att Anders skrev i ”Tillsammans med Strömstedts”.
Men det var faktiskt inte första gången som ett bröllop kom på tal.
– Back in the days, så skrev du om jag någon gång blir singel, vilket jag inte kommer att bli, så skulle jag nog vilja gifta mig med dig, för vi hade skojat lite, säger Anders programmet och berättar att de redan på första dejten föll handlöst för varandra:
LÄS MER: Prinsessan Sofias gravidchock på Nobelfesten
– Den där tjejen ska jag ha, det blir bra. Så då högg jag tag och sedan släppte jag inte.
I somras gifte de sig, och man kan onekligen tro att allt är frid och fröjd. Men så är inte fallet. Då och då ryker de ihop som hund och katt. Eftersom de båda är känslomänniskor kan det bli riktigt intensiva gräl – så pass att de separerar tillfälligt.
– Vi ger oss inte en sekund när vi bråkar. Så när vi blir riktigt osams så måste vi separera på varandra och sova på olika locations, inom själva tomtgränsen. Ibland när vi blir osams så gömmer jag mig på olika ställen, erkänner Anders.
LÄS MER: Mysteriet om Aviciis hemliga gravplats
Men någon skilsmässa står definitivt inte för dörren. Anders är bombsäker på att Johanna är kvinnan i hans liv.
– Vi har det roligt, härligt, bullrigt och det är mycket känslor, säger Anders varpå Johanna fyller i:
– Vi är som piff och puff!
LÄS MER: Camilla Läckberg hyllar Simons penis i tv
LÄS MER: Victorias och Daniels svåra dilemma inför julen
LÄS MER: Vi avslöjar: Svenska kändisarna som bojkottas på kändisfesterna
Det var för två år sedan som det avslöjades att Anders Bagge, 50, mött kärleken i före detta Fröken Sverige-vinnaren Johanna Lind Bagge, 47.