The group's flamboyant singer, Boy George, appeared on Mark's third album 'Record Collection' and wants the producer to help him reunite his former band for their 30th anniversary of their debut album 'Kissing to Be Clever'.
Mark said: "Boy George is going to do some shows with my band and we have talked about collaborating on a new Culture Club record because in 2012 it's their 30th anniversary.
"That should be fun, they were a great band."
'Bang Bang Bang' hitmaker Mark explained the idea for a reunion came about after he approached George to sing with his group The Business International.
Mark, 34, explained: "While we were writing the track 'Somebody To Love Me', I had another song in mind I aspired it to be like, Culture Club's 'Do You Really Want To Hurt Me?' And when it was finished I thought, 'Why don't I just ask Boy George to do a duet?"
George, 49 has previously admitted that his "completely destructive" relationship with former lover and bandmate Jon Moss along with his drug use played a huge part in the band's initial demise in 1986.
Speaking earlier this year about the potential comeback, George, 49, said: "I think we could do a one-off gig or maybe a small tour. But unfortunately, with all these reunions you get to a point where you start remembering why you left."
Culture Club have previously reunited in 1989, 1998 and 2002 and in 2006.