A new house for her birthday?! Justin Bieber and Hailey Baldwin went house-hunting again, over her 23rd birthday weekend. The couple are looking for a new home with more privacy than their current Beverly Hills manse. The newly-married couple visited a really small updated ranch-style house and then a larger, more appropriate white traditional in gated neighborhood The Summit where Britney Spears used to live.

"Gated" being the operative word -- the newlyweds need a LOT more privacy than their run-of-the-mill rich-people street in Beverly Hills. They need GATES! Hence Justin's frustration with the paps today while he was shooting hoops with his bodyguard. Dude was PISSED! Is it too late to say sorry, Justin?