Always è stato pubblicato il 1 gennaio 2012 da Paul McCartney Catalog come parte dell'album Kisses On the Bottom: Complete Kisses