"Tell me the truth, boy, am I losing you for good/ We used to kiss all night but now there's just no use," she coos in the video while grooving around Cape Town.
The songstress penned the track alongside songwriter and producer Dev Hynes, also known as Blood Orange. He created the '80s pop vibe of the record.
"When Melina and I decided to film 'Losing You' in South Africa, we really didn't have a real firm concept in place," the Sol-Angel and the Hadley St. Dreams creator 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."
"Losing You" is available for download via iTunes.
See 15 of the Best Hip-Hop & R&B Albums of 2012 (So Far)
- Nas, Life Is Good
- Elle Varner, Perfectly Imperfect
- Curren$y, The Stoned Immaculate
- Frank Ocean, Channel Orange
- Odd Future, The OF Tape Vol. 2
- Emeli Sande, Our Version of Events
- Ab-Soul, Control System
- R. Kelly, Write Me Back
- B.o.B., Strange Clouds
- Rick Ross, God Forgives, I Don't
- Usher, Looking 4 Myself
- Schoolboy Q, Habits & Contradictions
- Robert Glasper Experiment, Black Radio
- Big K.R.I.T., Live From the Underground
- BJ the Chicago Kid, Pineapple Now-Laters
- R&B for Dummies
- Rival Beyonce
- Possess a Rap Alter Ego
- Create Tasteful Sexually-Laced Songs
- Shade Fellow Artists
- Cry on Wax
- Perfect Flirting Onstage
- Dress Uniquely, Be Believable & Make Smash Hits
- Write Songs Like Ne-Yo
- Run With a Crew of Rappers
- Make Creepy Threats Work
- Fun Facts About Beyonce
- Beyonce & Blue Ivy Carter
- Beyonce & Jay-Z
- Beyonce & Solange Knowles
Follow @theboombox on Twitter | Like Us on Facebook | Sign Up for Newsletter
Download Solange Songs | Buy Solange Albums