The singer-and-actor - best known for his role as Noah 'Puck' Puckerman in US musical drama series 'Glee' - is a big fan on the 'Rehab' hitmaker and would love to team up with her for a track.
He said: "I'd love to perform with Amy Winehouse - she's undeniably amazing. You just can't help watch her and listen to her."
Mark has been working on his debut album, 'Pipe Dream', but insists his music career doesn't mean he plans to turn his back on acting.
He added: "They're different art forms and I kind of hope I never have to choose between the two."
The 28-year-old star would also love to see his music featured in 'Glee' but is unsure he would ever be asked.
He said: "I would be very flattered if that ever happened. I'm not sure it will, but I'd be more than willing to accommodate them if they wanted."