Miley CyrusandLiam Hemsworthfell in love again in Malibu, and a source tells PEOPLE thenewlyweds had originally plannedto wed in their ocean-side home.

“They had planned to get married in Malibu over the holidays when all of their families were together. After their Malibu house didn’t make the fire, they have been living at Miley’s Tennessee house,” a source close to the singer, 26 — who shared touching photos from their Dec. 23 nuptials on Wednesday — tells PEOPLE exclusively.

Todd Williamson/Getty

Premiere Of Disney And Marvel’s “Thor: Ragnarok” - Red Carpet

“That’s literally and physically all that’s left, so I felt that that was really poetic. You can always rebuild a physical structure, but that love that can’t be destroyed is always there and always stays strong,” Cyrus told Seacrest. “That’s been something that gave me a lot of light at a dark time.”

Miley Ray Cyrus/Twitter

MileyCyrus-1078029144368271361-20181226_154551-img1

When the couple — who first meton set ofThe Last Songandbroke off a previous engagement in 2013— reconciled two years ago, they spent much of their time together in Malibu. The upscale beachy city even inspired Cyrus’ love song “Malibu,” which gives a peek at her reunion with Hemsworth.

Cyrus and Hemsworth.

MileyCyrus-1078029049883172866-20181226_154528-img1

“They were secretly dating again for months before anyone found out,” says another insider. “Liam is very protective of Miley and she feels safest with him. Malibu was their sanctuary and is very special to them. They fell in love again there and were both devastated to lose their home.”

RELATED VIDEO: Miley Cyrus,Kendall Jenner& Hailey Baldwin Throw an Epic ‘Party in the U.S.A.’ on Carpool Karaoke

Looking forward to their future,Cyrus is choosing to remain positiveand focus on everything she still has in her life.

“Miley and Liam are both strong people and focused on helping others less fortunate than they are. Miley knows she will have a new Malibu home eventually and feels very grateful about that,” says the Cyrus source. “Now she and Liam will look for a Malibu house as newlyweds. They can’t wait to live there again.”

source: people.com