The two-disc package consists of Greatest Hits Deluxe Redux, a collection of re-recordings of Blondie's past singles, and the band's tenth studio album, Ghosts of Download.

[1] In early March 2013, the band announced via Facebook and Twitter that they were putting finishing touches to new music, and it would be released later that year.

[2] On June 18, the group announced through Facebook that they were still recording but almost finished, while revealing that their next album would be titled Ghosts of Download.

[9] The January 2014 issue of British magazine Mojo confirmed the album's release date as March 17, 2014, to be supplemented with Blondie's 40th Anniversary World Wide Tour.

[12] The first song released from Blondie 4(0) Ever was the re-recorded version on "Sunday Girl", which appeared on the soundtrack album to the 2013 film CBGB.

[13] The first disc, Greatest Hits Deluxe Redux, features brand-new studio recordings of 11 of Blondie's commercially successful singles,[11] except "Maria", which appears in its original 1999 version.

[14] The deluxe edition includes the two-disc set, a DVD of Blondie's 1977 live performance at CBGB, a concert poster from 1979, and five postcards of Stein photos.

[11] The artwork for Ghosts of Download was designed by J. H. Williams III, who has previously worked for DC Comics and also created the cover art for the singles "A Rose by Any Name" and "Sugar on the Side".

[16][17] A high-quality version of the cover, with text reading "Blondie Ghosts of Download", was released to iTunes and Amazon at the end of April 2014.

[18] On March 20, 2013, Harry and Stein stopped by the talk show Soundcheck on WNYC 93.9 FM to premiere the track "Make a Way".

The band performed six songs from the album: "Rave", "A Rose by Any Name", "Take Me in the Night", "Winter", "I Want to Drag You Around", and "Sugar on the Side".

[27] The album's third single, "I Want to Drag You Around", made its world premiere on BBC Radio 2's The Ken Bruce Show on April 3, 2014.

[29] A lyric video for the song, featuring J. H. Williams III's graphics for the album, was uploaded to the band's official YouTube page on April 23.

[29] The official audios for "Sugar on the Side" (from Ghosts of Download) and the reworked version of "One Way or Another" (from Greatest Hits Deluxe Redux) were uploaded to YouTube on April 22, 2014, to promote the album.

The official music video for "Sugar on the Side", directed by photographer Rankin, debuted exclusively on Hunger TV on April 30, 2014.