Also , Paul McCartney 's 2007 song That Was Me , from his album Memory Almost Full mentions merseybeating with the band . Paul McCartney 's 2007 song That Was Me , from his album Memory Almost Full mentions merseybeating with the band .