Justin and Hailey Bieber are on the look out for a new home after their rented property in the San Fernando Valley sprung a leak.