But now the reason for the newlyweds' emergency hotel stay has been revealed.
The couple had to leave the $100K a month property after a pipe burst, according to TMZ on Sunday.
The newly-weds moved out of their 6,000 square foot home in Toluca Lake, in the San Fernando Valley - which they had only moved into in October - because of the plumbing issue, and other maintenance problems, reports the website.
After a pool heater broke, there was trouble with the air-conditioning and a pipe burst, say TMZ's source.
The Sorry singer and his model wife have since been spotted staying at the exclusive Montage Hotel in Beverly Hills - Justin even serenaded the beauty outside the property earlier this month.
They had moved into the expensive 4 bedroom, 7 bathroom Mediterranean-style rental property to avoid living in hotels.