The 'Charlie's Angels' actress, 42, who has previously dated Justin Timberlake and Alex Rodriguez amongst others, first stepped out with Madden, 35, in May this year and after a whirlwind seven-month romance the happy couple made the things official, reported Us magazine.
"Everyone thinks it's wild but are so happy for them. Benji always tends to fall in love easily, but this time it's for real and he landed a great girl. They obviously both make each other incredibly happy and there's nothing better than that," a source close to the couple said.
"He is more traditional then her. She really doesn't care about getting married but wants babies. He wants to get engaged and married first," the friend had said.