"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. "Next to You" was also released as a single to radio stations, peaking at no. 29 on Mainstream Rock Tracks. 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.
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, and professional drummer Josh Freese had recorded the drum tracks for the band's 2003 album Splinter after his departure. 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". However, in late 2005 he became a founding member of Angels & Airwaves, and his commitments to the new group began to draw him away from The Offspring. Greatest Hits though Willard appeared with the band in the "Can't Repeat" music video. In July 2007 Willard officially announced that he was leaving The Offspring to focus on Angels & Airwaves. 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.
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.