Fantasia Barrino Made Sex Tape with Married Man?

She has a tattoo of his name...

Fantasia Barrino may be the star of a new movie. The former American Idol winner has been accused of having an affair with a married man... and the lustful couple apparently recorded their multiple sexual encounters.

READ: Lindsay Lohan Strips for Lovelace Photos

A lawsuit filed in North Carolina by Paula Cook alleges that Barrino, 26, began having an affair with Cook's husband, Atwaun Cook, in August 2009 after meeting at the T Mobile store in Charlotte where he works and began a "covert adulterous affair."

Paula Cook, who is suing her estranged husband for alimony and child custody, claims the pair "recorded their illicit activity."

The Cook's split up in June, though the affair had already been reported in tabloids since November (and denied by Barrino). And the drama continued for weeks. A month after their separation, Paula Cook claims Barrino interrupted a phone call between her and her husband, saying:

READ: Montana Fishburne Releases Sex Tape

"He don't want you. Maybe the next time you get a husband you'll know how to keep him. That's why he is here with me," according to the documents.

Barrino and Mr. Cook apparently even have tattoos of each other -- she has his name on her shoulder, while he has something similar.

Paula and Antwaun Cook have two children together, aged 6 and 12.

In other sex tape news, Laurence Fishburne's daughter, Montana, is preparing to release a naughty video of her own.