The 31-year-old 'Glee' actor confirmed his relationship with the 19-year-old actress and is looking forward to ''making magic'' with the starlet.
He told Us Weekly magazine: ''Denyse is talented and beautiful on the inside and out.
''I look forward to getting to know her more and making magic.''
Friends say the relationship is still in the early stages, with a source revealing they were introduced by Denyse's producer and bonded over one another's music.
The insider added that ''they are hitting it off''.
News of Mark's new relationship comes just after it was revealed his former girlfriend, and 'Glee' co-star Naya Rivera, married actor Ryan Dorsey following a whirlwind romance.
Although the 27-year-old actress only split from rapper fiance Big Sean in April, she and longtime friend Ryan tied the knot on July 19 in Cabo San Lucas, Mexico.
They said: ''We feel truly blessed to be joined as husband and wife. Our special day was fated and everything we could have ever asked for.
''True love always prevails.''
The wedding came as even more of a shock as it was only revealed last week that the couple were dating, when they were spotted on vacation together in Mexico.
However, they have been friends for four years after meeting when Ryan moved to Los Angeles.
In a recent open letter to the Prime Minister, Boris Johnson, major players in the UK music industry, including Sir Mick Jagger, Sir Paul McCartney...
Megan Thee Stallion pulls no punches and is unapologetically outspoken on her latest single, 'Thot S**t'.
Hollis Lomax; consisting of Will Rowland (Keyboard/Vocals) Hugo Keays (Guitar) Will Ellis (Bass Guitar) and Rob Taylor (Drums), are excited about...
There is nothing more uplifting in this world than watching Billie Eilish - the face of moody teen angst - having so much fun in the video for her...
If you're a fan of South Park, this is the TikToker for you.
Avril Lavigne was only seventeen when she released her hugely successful debut album 'Let Go', back in 2002.
There's a lot to look forward to in the first summer month of 2021, including lawn tennis, World Music Day and a whole raft of new and exciting...