I think its from ultraviolence. If you listen to the sneak peaks from the Ultraviolence era recordings (Once Upon A Dream, Black Beauty) Her vocals take a backseat to the production. Justl like this.
Well the single is apparently really close to being released so it makes sense if someone caught it on the way of being distributed to publishers/radio etc.
I was def expecting something happier than Paradise. Sounds cool and summery like Summer Wine. It doesn’t sound too demo-y to me anyway. Old or new I’d still love to hear the full song.
1. Elvis is in the title. (IMO, she has moved on from "Elvis", "Drop It Like Its Hot", "Pale Moon Light", "Red Dress") I don't think that's the theme for UV.
2. Her Voice on the track. It doesn't sound recent me.