Paul McCartney dating Lulu?

Sir Paul McCartney has yet to finalise his divorce from Heather Mills but the former Beatle appears to be having no trouble getting on with his life.

According to media reports, McCartney is dating 60s singer Lulu. The 65-year-old is helping to produce tracks for Lulu's new album at London's Abbey Road studios and it is thought that the couple have become very close.

US columnist Liz Smith said that Sir Paul is trying to keep his relationship with Lulu a secret until he is officially separated from Mills, with whom he has a four-year-old daughter.

A source is quoted as saying that they are "head over heels" in love with each other and that Lulu, real name Marie Lawrie, has been staying over at Macca's home "a lot".

McCartney and Mills married in 2002 and announced their separation in a joint statement in 2006.

Lulu was previously married to Bee Gee Maurice Gibb and celebrity hair stylist John Frieda. Both marriages ended in divorce in 1973 and 1995 respectively.

Find the love of your life