Paul McCartney in give away deal with The Mail on Sunday

Sir Paul McCartney and The Mail on Sunday have reached an agreement that will see McCartney's latest studio album, Memory Almost Full, given away with every purchase of the national newspaper.

The album was originally released in June 2007 under Starbucks' Hear Music Label and will now be made available by The Mail on Sunday with its May 18 edition.

To date, the album has sold nearly 100,000 copies in the UK.