Music legend Paul McCartney has released a new single, “Days We Left Behind”, while confirming his first studio album in nearly six years, “The Boys of Dungeon Lane”, set for release on May 29.