The Mail On Sunday has concluded an attention-grabbing deal with Paul McCartney to give away the former Beatle's most recent studio album Memory Almost Full. The album, originally released in June 2007 by Starbucks' Hear Music label, will come free with the May 18 edition of the paper.

The move represents a spectacular coup for The Mail On Sunday, which has previously given away entire studio albums from artists including Prince, Simply Red and, most recently, UB40, whose new studio ...