|Earlier, Japanese "Out There" edition of "New"|
Originally, "New" was released on 14 October 2013 in the United Kingdom and in the United States on 15 October 2013. Several editions of the album has been released in various countries and different chain stores.
Until now, the most comprehensive version of the "New" album has been the Japanese "Out There Tour Edition", made to promote the tour that eventually was cancelled due to McCartney's health problems and eventual hospitalisation in Tokyo in May. That edition was released on May 7th, 2014 in Japan, and included an 80 minute DVD as well as a CD with the full album, including the Japan-only track, "Struggle".
So far, McCartney has released music videos for three of the songs from the album, "Queenie Eye", "Appreciate" and "Early Days", in addition to a so-called "lyric video" for the title track and a "fan video" for "Save Us".