robin thicke & paula patton*Robin Thicke, who was recently popped for marijuana use in NYC, and his wife, actress Paula Patton, did real good money-wise in 2009 & 2010.

But it seems they didn’t break off a lil’ sumthin’ sumthin for Uncle Sam, so now they’re dealing with the consequences.

Yep, you guessed it, the feds have put a lien on their property.

According to official documents filed in L.A. … Thicke and his super-hot actress wife Paula Patton owe the government $492,583.49 for failing to pay income taxes two years in a row.

Patton isn’t just a pretty face … she received critical acclaim for her role in 2009′s “Precious” and co-starred with Tom Cruise in the 2011 flick “Mission Impossible: Ghost Protocol.”

But a rep for the Thicke family tells TMZ … the couple is aggressively trying to fix the problem … telling us, “They’ve already paid more than half of this and they’re working with the IRS to pay the rest.”

Since we’ve got the spotlight on Robin and Paula, they might as well perform for us, don’t you think? Well, here they are in the spicy video for “Love After War”: