The reality stars - who became engaged in Tahiti on the season finale of the ABC competition - recently moved into an apartment together in San Diego.
According to OK, they enlisted the help of former Bachelorette and Extreme Makeover: Home Edition star Harris - an interior designer - to help redecorate every room in their home.
"It feels so much better now," said Ali. "We can focus on loving each other instead of stressing about the apartment."
The couple moved into the condo together back in August. At the time, Fedotowsky tweeted: "All moved into our place in San Diego - minus the furniture. So excited to decorate our home together... We actually prefer sleeping on the floor. Just give us a blanket and a bottle of red wine ;) (sic)"
Martinez added: "Life just got that much better today... my girl is home."