Robin Thicke and Wife Paula Patton -- Tax Lien Paid ... Sexily

Turn the lights down and fire up a few candles ... 'cause we're gonna talk about a tax lien against the sexiest couple around ... Robin Thicke and Paula Patton.

As TMZ first reported, the sexy couple was behind on their taxes to the tune of $492,583.49.

A rep for the couple told TMZ they were working to pay it off ... and it seems they kept their sexy word. According to new docs from the L.A. County Recorder's Office, the lien has been lifted.

Stay sexy.