"The Green Mile" star Michael Clarke Duncan has fallen in love with a reality TV star who found fame on Donald Trump's "The Apprentice."

The heavyweight actor recently began dating Omarosa Manigault-Stallworth, a participant on the 2004 season of Trump's hit program, after meeting her at a grocery store.

He recalls, "I was in there one day and I saw her and I thought to myself, that is a gorgeous woman. She is fine."

Duncan plucked up the courage to ask her out and the pair has been together ever since.

And Manigault-Stallworth admits the hulking star is really a big softy.

She tells OKmagazine.com, "He is so incredibly romantic!"