macca-lulu.jpg“Head over heels? Woah, these celebs move fast!”­­Sir Paul McCartney and Lulu are reportedly dating after working together on a new album.

The former Beatle is co-producing tracks on Lulu’s new album, which she’s recording at the Abbey Road studios in London.

And the couple are rumoured to be ‘head over heels’ in love with each other. 

McCartney is even making plans to perform with the singer on his upcoming tour.  

US columnist Liz Smith reveals the couple are trying to keep it all under wraps but friends have said there has been ‘a lot of staying over at Paul’s place.’

Since his split from Heather Mills in 2006, McCartney has been romantically linked to socialites Steffina Graves and Sabrina Guinness and actress Renee Zellweger.