After a four-year hiatus, Solange returns with the feel-good video for her new single “Losing You.” The colorful clip was directed by Melina and shot in Cape Town, South Africa, with members of the stylish Le Sapeurs subculture. The fashionista rocks Suno, Kenzo, DVF, and J. Crew in the vibrant visuals.

“When Melina and I decided to film ‘Losing You’ in South Africa, we really didn’t have a real firm concept in place,” the 26-year-old singer told Pitchfork. “It was sort of a grab a camera and let’s go moment. I knew I wanted to capture a couple things: the vibe of our friendship and all of the crazy escapades we’ve gotten ourselves into all over the world, and the abstract and elegant Le Sape Society (Society for the Advancement of People of Elegance) formed in the Congo which was documented by Daniele Tamagni in his Gentleman of Bacongo book. We called Daniele to guide us, and some of my friends from New York came down to Cape Town and we all had a very damn good time.”

Penned by Solange and Dev Hynes and produced by Blood Orange, the funky record is available now on iTunes via Terrible Records. The B-side, “Sleep in the Park,” features Of Montreal’s Kevin Barnes.