The 30-year-old singer has been spotted on several dates with the DJ, including at the Brownstock festival in Chelmsford, Essex, reported Daily Mirror.
The producer has worked for Madonna, Jennifer Lopez and Eminem among others, and is reportedly planning a collaboration with Harding for her solo album.
"It's still early days but Mark is right up Sarah's street