Beatles legend Sir Paul McCartney and Scottish singer Lulu are reportedly dating after working on an album together.

Contactmusic.com reports that McCartney is co-producing the songs on Lulu's album and they are apparently in love. There are also reports that McCartney will have Lulu perform on his upcoming tour.

Both are trying hard to keep the relationship a secret until his divorce with Heather Mills is finalised. But Lulu has been staying with McCartney at his place a lot recently.

Lulu's first husband was Bee Gees singer Maurice Gibb whom she divorced in 1973. Later she married her hairdresser John Frieda and after staying together for 20 years they separated.

McCartney after his split from Mills was rumoured to be involved with other women, including actress Renee Zellweger.