Serving as the lead single from her EP True, the song was first released for download on October 2, 2012 via Terrible Records, a label co-run by Grizzly Bear's Chris Taylor.

The single's accompanying music video was directed by Melina Matsoukas and shot at multiple locations in the township of Langa in Cape Town, South Africa.

[11] In October of the same year, Knowles announced on her Twitter account, that she had parted ways with Interscope Geffen A&M after releasing just one album on the label, and further revealed that she had chosen to go an independent route with her next album, stating that "although it's been a wonderful journey and experience at Interscope Records, after truly recognizing what's important to ME as an artist, I decided it was time for me to continue my path on a more independent platform [...] I'm excited about continuing to dive in, experiment and creating music and art with no boundaries, fears or expectations.

"[2] Philip Sherburne of Spin magazine called "Losing You" a "remarkable song in its own right, with a breezy fusion of singer-centric R&B, 1980s pop, and lanky, mid-tempo hip house beats."

[20] The music video for "Losing You" was directed by Melina Matsoukas and shot at multiple locations in the township of Langa in Cape Town, South Africa in the first week of September 2012.

[21] Initially supposed to be shot in Brazzaville, filming eventually had to be moved to Cape Town to coincide with Knowles's shoot with the local Elle magazine November issue.

[22] Partly inspired by Italian photographer Daniele Tamagni's book Gentlemen of Bacongo, which documents La Sape ("Society for the Advancement of People of Elegance"), the original idea of the video had been to pay tribute to the fashions in the Republic of the Congo.

[22] Photographed without both Knowles and Matsoukas having a "real firm concept in place," the former described filming as "sort of a grab a camera and let's go moment," capturing "the vibe of our friendship and all of the crazy escapades we've gotten ourselves into all over the world.

[24] In the video, Knowles dances and sings in people's kitchens, barbershops and a tailoring shop, takes a 15-seater taxi, rides a bike around a neighborhood, and swims in a community pool.

Rachel Brodsky of MTV's Buzzworthy Blog noted that the "super-stylish video takes a cinematic, yet nonchalant tone that we're certain only Solange could pull off," and added, that the team was "blown away by this series of looks" in the clip.

[28] Gerrick D. Kennedy of the Los Angeles Times music blog wrote that the song was "best enjoyed with its accompanying video", which he described as a "lush clip [...] set in a sartorial dream of bold colors, Knowles’ chic styles — and a bevy of fine gentlemen known as Les Sapeurs.

[30] VIBE Vixen writer Krystal Holmes noted that "Knowles' comeback song 'Losing You' gives us a visual that exceeds expectations for any viewers artistic eye.