The embattled A-list power couple found themselves in hot water after at least five contractors alleged they were owed hefty sums for work carried their sprawling upstate New York 'paradise' compound.