Justin and Hailey Bieber have had to temporarily rehome their Savannah cats because they are not allowed in their current rental abode under the terms of their lease.