Brandon Flowers is still touring support of his awesome new ’80s pop album The Desired Effect, but he’s been playing some even newer material in his shows this week. At Tuesday’s show in Asheville, NC, Flowers debuted a new song, “Come Out With Me,” and he played it again the next day at Oakland’s Fox Theater, where one fan captured it on camera. It starts as a spare piano ballad and builds into something much grander, and you can watch the performance below.

It’s unclear what release, if any, this new song comes from.