It was written by Pelle Ankarberg, Joacim Persson, Niclas Molinder, and David Jassy and produced by Swedish production team Twin for the band's comeback record, their fourth studio album Destiny (2007).

[5] The band has described the song as an example of their musical and lyrical development and personal maturity during the years of their break: "It typifies everything we have to say," Lucy Diakovska said in an interview with NRJ Radio Energy.

"[7] However, Sandy Mölling noted that the song and its title "may not be appreciated as a motto," since the band felt no regret of their acts and decisions in the past.

[2] Although the full track was given its first ever radio airplay at midnight on 1 February 2007, following the official announcement of the band reunion, a twenty-second clip of "Goodbye to Yesterday" was previewed on RTL network's news programme Punkt 12 during a press conference the day before.

[7] Officially released on 16 March 2007 in all German-speaking countries, the CD, two-track and the digital single spawned dance, electronic and house music-influenced remixes by producers and DJs such as DJ Klaas, Milan East, Redfly, Roland Spremberg, and Stephan Gade.

Entirely filmed on-stage at the Berlin Union Studios in Berlin-Tempelhof, Germany on 9 February 2007,[15] it was shot over seventeen hours, involving choreography by former Fame Academy judge, Mölling's former spouse Renick Bernadina.

[16] As reported, the four band members bore the production costs of an estimated €90,000 partly by themselves as their record company Universal Music Domestic considered the shoot too high in price to incur additional expenses.

[15] A one and a half minutes preview of the edited music video was aired on 22 February 2007 on German television channel ProSieben at 8.13 PM.