The couple was hit with a lien on their property after failing to hand over almost half a million dollars for income taxes for 2009 and 2010. Its always a mystery why rich celebs don't just pay what they owe when you know they have the money, but apparently Paula and Robin are trying to do the right thing, even if it is pretty late. The music star and his actress wife are off the hook for now with US tax authorities after settling their unpaid bills and the lien has now been lifted..