"Can't Repeat" was released as a single to promote the album, and peaked at no. 9 on Billboard's Modern Rock Tracks chart and no. 10 on its Mainstream Rock Tracks.[7] "Next to You" was also released as a single to radio stations, peaking at no. 29 on Mainstream Rock Tracks.[7] A DVD/UMD video entitled Complete Music Video Collection was released a month later to complement Greatest Hits. It included the music videos for all fourteen songs on Greatest Hits (excluding "Next to You", for which no video was filmed), as well as three additional songs which had been released as singles but were not included on Greatest Hits: "The Meaning of Life" and "I Choose" from Ixnay on the Hombre, and "She's Got Issues" from Americana. These songs, along with several others the band had released as singles during the course of their career, had not charted as highly as those selected for Greatest Hits.[7]
The album's two new tracks, "Can't Repeat" and "Next to You", were recorded during the period in which Atom Willard was the band's official drummer. Original drummer Ron Welty had left the group in early 2003,[8] and The Vandals drummer Josh Freese recorded the drum tracks for the band's 2003 album Splinter after his departure.[9] Willard joined shortly after the album's release and appeared with them in the music video for the single "(Can't Get My) Head Around You". Willard appeared in the "Can't Repeat" music video and recorded the drum tracks for "Next to You". In July 2007 Willard officially announced that he was leaving The Offspring to focus on Angels & Airwaves.[10] Freese again recorded drum tracks for The Offspring for their 2008 album Rise and Fall, Rage and Grace before it was announced that Willard's permanent replacement would be former Face to Face drummer Pete Parada.[11][12]
The DualDisc edition of the album has the standard 14 track album on the CD side. The DVD side has the same 14 tracks in 5.1 surround sound, commentary by singer Dexter Holland and guitarist Noodles, and the two performing an acoustic rendition of the song "Dirty Magic" from the band's second album Ignition.
The vinyl edition of the album was released July 29, 2022. It came in three formats: a black LP with lyric insert, a limited-edition picture disc featuring the band’s flaming skull logo and a limited-edition version with a slipmat also featuring the flaming skull logo. Prior to that, on Record Store Day 2022, Greatest Hits was released on vinyl in a limited run of 7,000 copies on either translucent or solid blue. All vinyl versions feature the standard 14 track album.