On February 29, 2016, Weinstein announced the release of his latest studio album, On Waves, "a collection of fifteen new songs about cycles, storms, mystery channels, and the beats beyond." The Daily Vault gave the album an A, saying it was "heart-wrenching," "dazzling with its musical audacity," and "genuinely moving," while Popdose wrote that it was "terrific" and No Depression said it contained "an ocean of emotions in fifteen songs" and was "catchy," "heartfelt," "hilarious," and "beautiful." The day after its release, Rolling Stone Germany picked it as its album of the week, describing it as "beautiful," "perfect pop songs" reminiscent of Elvis Costello, Randy Newman, and John Lennon. Elmore Magazine premiered the album's first official video, created by artist Shawn Feeney for the opening track, "Last Reincarnation. On October 18, 2016, the project was nominated for Album of the Year in the Independent Music Awards.