The couple - who have sons Noah, 20 months, and Bodhi, four months, together - splashed out $3.35 million on the 6,710 square foot ranch home, which was originally a carriage house on the 'White Christmas' crooner's estate in Toluka Lake, California.
The four-bedroom, six-bathroom property underwent a contemporary makeover during extensive work in 2008, and now has lots of exposed wooden beams and slate flooring in the open-plan living space.
The master bedroom boasts an adjoining bathroom, his and hers dressing room and a second storey loft, while the kitchen is equipped with stainless steel appliances and opal granite counters.
There is plenty of space for the family - which also includes Brian's 12-year-old son Kassius from a previous relationship - to relax with a lounge, formal dining room and pool house, and outside there is a swimming pool, jacuzzi and fire pit.
For added privacy, the property is set back from the street, with a 100ft curved driveway running between oak and olive trees.
The purchase comes just weeks after the couple - who married in 2010 after six years together - listed their Los Feliz home for sale for $3.995 million, four years after they bought it for $3 million.
The 5,300 square-foot house, which has four bedrooms and five bathrooms, has not yet been sold.
A leather-clad Beyonce eclipsed even the multi-million selling clout of Coldplay...