Orlando Bloom and Katy Perry allegedly have keys to each other's homes.

According to a new report,
they have been "practically living together" since going on vacation to Hawaii last month.
A source said: "They've barely been apart for weeks, so Orlando figured he should officially give Katy a key to his apartment so she can come over whenever.
"She was thrilled and offered him one to her place on the other side of LA too.
"They spend most nights at his place and practically live together but the holiday cemented things between them. Now she's happier than ever."
The couple - who have been dating since January - didn't even try to hide their affection for one another during their sunshine break.
source