There's nothing more frustrating than working with a collaborator, only to have them not fulfill their side of the deal — from elementary school group projects to professional relationships and everything in between. Some of Jeff Lewis' clientele featured on "Hollywood Houselift" found themselves in that boat. Lewis shared that one such client, Anthony Anderson, had been let down by a contractor, presenting the opportunity for Lewis to step in.

"[Anderson] had a contractor, he had what was supposed to be a one-year budget, a one-year timeframe for the remodel, [and it had] been three," Lewis told us. "He was very frustrated with contractors, subcontractors, bad experiences, and didn't really have too much trust in people ... I came through for him, and as I came through, he trusted me."

Lewis further shared that he and Anderson still work together to this day, but he had to "prove" himself in those earlier collaborations. "With a lot of these celebrities, they didn't know what to expect, and then I work directly with them," Lewis said of the process.