While in Tokyo in January 2013, Parks performed with Haruomi Hosono for the first time in years. In March 2013, Parks announced the release of "Songs Cycled", which compiled his six 2011–12 singles into one LP. It was Parks' first full album of relatively new material since 1995's "Orange Crate Art". The album was released on May 6, 2013 through Bella Union. Also in March, Parks performed at the 2013 Adelaide Festival with Daniel Johns and Kimbra. In September 2013, Parks curated a "Best-of" CD by New Orleans pianist/composer Tom McDermott entitled "Bamboula". Parks memorialized the 50th anniversary of the 1963 Kennedy assassination by releasing a new original composition entitled "I'm History" on November 22.