The new track debuted on BBC One radio Friday morning, coming just weeks after the two musicians shared the stage at California's Coachella music festival.
Cover art for the new single includes a minimalist landscape scene with animated lightening, according to the official audio clip uploaded to Harris' YouTube channel.
Speaking to BBC One, Harris said Rihanna first heard the track at the Coachella music festival, which ended April 24. "I played it to Rihanna for the first time in a trailer at Coachella," he told radio hosts, according to Twitter. "She was like, 'this is sick.'"
During the interview, Harris also revealed an upcoming collaboration with Dizzie Rascal, eight years after their hit "Dance Wiv Me."
"I love it so much. I had a beat and I could just imagine him on it for so long," Harris said. "And then he came over and did it. I persuaded him to release it and now he's into it. I'm excited for him to hopefully be back on the radio and doing his thing -- he's the best."