Speaking on the red carpet of the National Television Awards last night, Mark couldn't help but gush about his new love.
"I don't want to comment too much on it but I'm very, very happy at the moment," he said.
"She is a very gorgeous girl."
Watch the video above to see Mark discussing Michelle, 'Take Me Out' and his plans for 2013.
MORE FROM THE NATIONAL TELEVISION AWARDS
- NTA: 'Coronation Street' Has Great Night At National Television Awards, 'Downton Abbey' And 'Strictly Come Dancing' Also Winners