The queen of pop split with ex-husband Guy Ritchie in 2008 but speaking on Graham Norton's talk show, she admitted that she wouldn't rule out tying the knot once more.

When asked if she could see herself marrying again, she replied:

"I could actually, yes. I think I'm a pretty good judge of character but I have made a few mistakes."

Madonna, who is currently promoting her film W.E, also opened up about romance, calling herself a "romantic", but dashing the idea of a "Mr. Right". She added:

"If you're a romantic like me, and every girl I know is, every girl wants to be swept off her feet by a knight in shining armour. Unfortunately we're raised on those fairy tales. Even if we are sophisticated, educated, intelligent, evolved human beings, we like to think in the back of our minds that Mr. Right is going to sweep us off our feet and take us into the sunset, and we're going to live happily ever after. But we keep getting disappointed. If you have even half a brain you know that doesn't exist."

The pop icon is currently in the UK to promote her new movie 'W.E.' and sat down for an exclusive interview on The Graham Norton Show today, January 12, where she revealed that her highly anticipated new record will be titled 'MDNA'. 

Her official Facebook account also posted the news and the risqué name has taken social networking site Twitter by storm, making it into the top ten trending topics list in the UK. 

Fan feedback so far has been both overwhelming and positive, and there appears to be a fantastic amount of support for the superstar in this new leg of her career.

According to the Daily Star's James Ingham, who was in the audience during the chat show's recording, Madonna admitted that she will head back out on tour to recover money she spent making her film over the past three years.