The 38-year-old star collaborated with the 'Hard Out Here' hitmaker on their 2007 single 'Oh My God' and has since maintained a close with relationship with her, claiming that her ability to tell the truth is what makes her music so successful.
Quizzed about what his opinion of Lily's new album 'Sheezus' was, he said: ''It's great. I think Lily has a way of telling it like it is. She's so honest and that's what strikes me about her.''
While Lily, 29 - who has daughters Ethel, two, and 17-month-old Marnie with her husband Sam Cooper - is an avid user of social media sites such as Twitter and Instagram, Mark admits he's not as keen and doesn't even have a smartphone.
When asked if he keeps up to date with Lily's posts, he admitted: ''I'm not really interested in all that. I have, like, an old Nokia phone!''
Mark - who is married to French actress Joséphine de La Baume - also spoke about his family life and admitted that although growing up with lots of siblings was hard, he feels lucky to have had their support.
Speaking about whether family life was important to him, he told BANG Showbiz: ''I have 9 brothers and sisters so I don't have much of a choice. All families have arguments but you've just got to get on with it and appreciate what you have.''