"Sweet Relief came from a season of experimentation where I took time to work with some upcoming artists and producers that I love," says Kimbra, who is now based in New York City.
Kimbra performs during the 2015 Coachella Valley Music & Arts Festival in California. Photo / Getty
"I'm a big fan of Redinho's work. We made this track together in London. It highlights our shared love of warped funk and groove royals such as Prince and Janet Jackson."
"For me, the song explores the push and pull of human desire for intimacy, the tension and power of touch, and a liberation of the senses. I'm about to start recording my third album, which is already going in new directions for me, but I really wanted to share this song before I embark on that new endeavour."
It's her first song since she released her album The Golden Echo in 2014, and it's been five years since she burst on the scene with Somebody That I Used To Know, with Gotye.
Next month she will be back in the studio to record her third album with John Congleton who is the Grammy Award-winning producer behind the sounds of Goldfrapp, Antony and the Johnsons and St Vincent.
Kimbra performs on stage at Splendour In The Grass on July 27, 2012 in Byron Bay, Australia. Photo / Getty