Coldplay frontman Chris Martin has admitted that he used to be terrible at flirting with women and said they always rejected his advances.

The 36-year-old Paradise singer said that he is stunned that he managed to land his actress partner, Gwyneth Paltrow, who he wed in 2003, because he was terrible with dating when he was younger.

Contact Music quote Martin as saying: ''I've never been good with girls. I'm not naturally handsome like Jude Law, that's why I had to learn to write songs. Just so I could get girls to even fax me. Even then they were fax rejections....''

Paltrow, who has two children daughter Apple, nine, and son Moses, seven with Martin, recently revealed that being married to Chris wasn't always easy, adding: ''Probably our artistic temperaments together. Artists are sensitive; there are ups and downs, mood-wise. Musicians need a certain gravitas and focus in order to write. The temperament that goes with someone who is creative can be challenging.''