Allo, a singer-songwriter who has worked with the likes of Prince, is one to watch. Very few artists of our time can say they once had the blessing of the legendary Purple One. But Cameroon-born singer-songwriter Andy Allo can.

Allo’s debut album in 2009 was titled UnFresh. Two years later, she joined Prince’s backing band of musicians, The New Power Generation, as a singer and guitarist. The rest, as they say, is history as the late icon worked with Allo on her second album, the funk and soul Superconductor, which hit No. 4 on the Billboard Heatseekers Chart. A master of many genres, Allo’s latest single, “Angels Make Love,” traffics in a sultry, neo-soul world.

“‘Angels Make Love’ [is] about those first moments when you’re intimate with someone you are deeply attracted to and falling for,” she says. “When I wrote this song, I wanted to capture the anticipation, the excitement, and the nerves that happen in that moment.”

The video, which Outis premiering, is directed by Sean Frank and features a number of couples, Black and brown, queer and otherwise, lovingly and vulnerably embracing each other. Prolific writer and actress Lena Waithe signed on as a producer of the video after witnessing Allo sing the track live.

“This song moved me because Andy was so vulnerable on stage,” Waithe tells Out. “She was obviously sharing something with the audience she hadn’t shared with the world yet. I felt like I was witnessing something special. And I was.

“I told her she should shoot a music video for it and she was hesitant at first, but when I told her I’d produce it, she was down.”

Ahead of the video premiere, which you can watch below, we caught up with Allo to talk more about her sound, the inspiration for “Angels Make Love,” and working with Waithe.