The 'Olympus Has Fallen' heartthrob has confirmed he is back on the market after dating the Romanian model-and-actress for more than a year, but hopes he will eventually meet the right woman.
Quizzed whether he was in a serious relationship, the star told German website Filmreporter.de: "Not at the moment. But at some point I do want to settle down."
The couple began seeing each other in May 2012 after the 25-year-old beauty split from Hollywood hunk Leonardo DiCaprio, however, they had not been spotted together since April, suggesting their romance had hit the rocks.
Madalina previously said she was ready to settle down and start a family with Gerard, 43, calling him her "first true love".
She said: "I'm ready to have children right now. I've always wanted a family, with many children and pets.
"Gerard's a great guy who knows how to do everything and I hope he will never change in any way."
The Scottish playboy has previously been linked to a string of beauties including co-stars Jennifer Aniston and Jessica Biel, as well as reality TV star Brandi Glanville. He may have earned himself a reputation as a lothario but says he can "laugh about" his lady-loving label and doesn't taking it too seriously.
He added: "Oh, you know what, I can laugh about it. I'm certainly no angel, but I work hard, take my job seriously and live a passionate life."