New house, new problems! JAY-Z, 47, and Beyoncé, 35, are renting a $400,000-a-month home next to a property that is being developed by longtime Malibu residents David Charvet and Brooke Burke-Charvet. And a source tells In Touch that “all hell is breaking out” between the neighbors.

MORE: Brooke Burke Throws Major Shade at ‘Dancing With the Stars’, Admits She Doesn’t Watch the Show She Used to Co-Host!

“Beyoncé and Jay keep complaining about noise. The cops were even called a few times, halting construction,” the source tells In Touch.

EXCLUSIVE: JAY-Z and Kanye West “Will Never Speak Again”

“Bey and Jay even complained about the taco truck that pulls up for the workers’ lunch!” the source adds. The former Dancing With the Stars co-host and her Baywatch alum hubby, both 45, are known for being easygoing, but their patience is being tested by Bey and Jay. “They seem to think,” says the source, “that they own all of Malibu.”

For more on this story, pick up the latest issue of In Touch — and for more exclusive content sign up for our newsletter!