Taranaki singer-songwriter Renee Millner has released a new single Fly Me Back with an accompanying music video set in a dystopian landscape.