Which “We Survive” came first?

“Medina We Survive” can describe both a song and the album named after it, but they did not arrive on the same day. The title track was released as a single on February 12, 2016. Its Spotify single listing gives that date and identifies :labelmade: Records, licensing the recording to We Love Music and Polydor/Island. Universal Music’s contemporary video announcement is also dated February 12.

The 13-track album followed on February 26. Apple Music, Amazon Music and Universal’s official album page agree on that later date. A Universal catalog page also records a lyric-video asset dated January 8, which explains why traces of the song circulated before the commercial single. That earlier promotional asset should not be mistaken for an unauthorized leak, and February 26 should not replace the verified single date merely because song and album share a title.

The documented creative team

Medina—the stage name of Danish singer and songwriter Medina Danielle Oona Valbak—is the only featured performer. Formal composition metadata credits Medina Valbak, Richard “Biff” Stannard, Ash Howes, Mads Møller, Thor Nørgaard, Lindy Robbins and Jetta John-Hartley as writers. The breadth of that list is worth stating because Universal’s promotional copy described the album’s songs broadly as self-written; in industry terms, Medina was an author, but she worked with a substantial co-writing team.

Universal’s catalog metadata provides unusually useful production detail. Stannard and Howes are credited as producers and keyboard players; Nørgaard and Møller handled programming; the recording is associated with Pitchshifters Studio; and Anders Schumann mastered it. The same Universal catalog entry identifies the finished track as 3:43 long and places it on :labelmade:.

Those credits connect two songwriting worlds. Nørgaard and Møller were longstanding figures in Medina’s Danish work, while Stannard, Howes, Robbins and John-Hartley brought extensive international pop experience. “We Survive” was therefore not an anonymous piece of exported Eurodance. It was constructed as a bridge between Medina’s established Scandinavian writing circle and an English-language production network.

A survival song about emotional labor

Universal characterized the song as being about heartbreak and moving beyond it. That description is more accurate than reading the title as a general disaster anthem. The lyric addresses a damaged relationship in which survival is collective in grammar but not necessarily romantic in outcome. Its central promise is that pain can be endured; it does not confidently guarantee reconciliation.

The music complicates that message. “We Survive” begins with restrained electronic textures and a vocal that carries fatigue rather than victory. Its programmed drums and widening synth layers gradually turn endurance into propulsion. Medina’s voice supplies the abrasion: she can sound wounded at the edge of a phrase, then harden into the chorus without losing melodic clarity.

The contrast is characteristic of her international catalog. Emotional distress is not presented over a quiet singer-songwriter arrangement but converted into sleek, club-adjacent pop. That is a musical interpretation, not a quoted explanation from Medina. Yet the production credits support the audible balance: keyboard-led construction from Stannard and Howes, programming from the Danish Pitchshifters team and a polished master designed to preserve both vocal force and electronic scale.

Crucially, “survive” is less euphoric than “win.” The chorus provides forward momentum while leaving bruises audible. That restraint keeps the record from becoming a generic empowerment slogan.

The beach, the horses and the absence of a crowd

The official music video, issued alongside the February 12 single, places Medina on a deserted beach with a herd of horses. Universal’s release-day description emphasizes both the isolated setting and the singer’s then-new natural, long-haired look.

The imagery avoids a literal breakup narrative. There is no on-screen partner to blame, no crowded club and no dramatized argument. Instead, sea, wind, sand and animals turn endurance into something physical. Medina appears exposed to the elements but able to move through them. The horses contribute a familiar visual language of freedom, although the clip’s lonely scale prevents that symbolism from becoming purely celebratory.

That reading is interpretive, but the setting itself is documented by the label. It also distinguishes “We Survive” from the urban nightlife imagery often attached to electropop. The record’s electronic surfaces suggest controlled studio precision; the video answers with weather, landscape and bodies in motion.

An English-language album after a four-year gap

The album We Survive was Medina’s sixth studio set overall and her third primarily English-language album. Universal positioned it as her first such full-length since Forever, released four years earlier. That gap mattered more outside Denmark, where “You and I”—the English reworking of her Danish breakthrough “Kun for mig”—had established her international identity.

The new album contained ten original English-language songs and three English adaptations of Danish singles: “Jealousy,” “Good Enough” and “Let Go.” Consequently, the album was neither a simple translation project nor an entirely separate international repertoire. “We Survive,” by contrast, functioned as a newly introduced title song and mission statement.

A contemporary KALTBLUT interview said the album had been in progress for three years, a reminder that its polished surface emerged from a long development period. The final sequencing placed “We Survive” second, after “Runnin Out of Love,” making the title track an early emotional thesis rather than a climactic resolution.

Reception and the limits of the crossover

The album reached No. 20 in Denmark and No. 39 in Germany, according to the chart summary in Medina’s Danish Charts discography. Those are respectable placements, but they did not reproduce the German top-10 album performance that had made her earlier English-language work such a conspicuous crossover.

Danish reception was not uniformly warm. GAFFA’s contemporary review criticized the English adaptations and found much of the album too generic, while acknowledging a promising opening with “Runnin Out of Love” and the title track. That response highlights the central risk of the project: international pop craftsmanship could broaden Medina’s address while sanding away some of the linguistic and regional specificity that made her Danish recordings distinctive.

“We Survive” fares better than that critique might suggest because its strongest qualities do not depend on novelty. The song uses familiar electropop materials—programmed drums, layered keyboards, a rising chorus—but Medina’s weathered vocal keeps the emotional stakes close. It is an official single, not a leak; a co-written recording, not solely a solo composition; and a February 12 release, not merely an album track that appeared two weeks later. Its history is straightforward once the song, video and album dates are separated. Its emotional message remains productively less tidy: surviving a relationship may mean preserving the couple, but it may also mean recovering the self that remains afterward.