Must Have heeft inmiddels een stevige positie ingenomen binnen het populaire mid-price dvd segment met titels als Men In Black, Panic Room, Enough, The Bone Collector, Vertical Limit, Godzilla, enzovoort. Vanaf juni 2004 introduceerde Columbia Tristar Home Entertainment de vernieuwde Must Have DVD line-up met alleen maar top-dvd's! De basiscollectie bestaat uit 80 titels, deels afkomstig uit de vorige collectie en aangevuld met overige toppers uit de catalogus.

De collectie wordt vijf keer per jaar uitgebreid met tien nieuwe titels. In juli vindt de eerste uitbreiding vande basiscollectie plaats met tien titels waaronder de toppers Men In Black II, American Pie 2, Final Fantasy, The Fast & The Furious en Bad Boys. De overige uitbreidingen staan gepland in september, november, januari en maart. DVD-toppers als Bridget Jones' Diary, National Security, Anger Management, Stuart Little 1 en 2, Trapped en Snatch zullen niet in de Must Have DVD collectie ontbreken.

Basiscollectie:
• Accidental Hero
• All The Pretty Horses
• Almost Famous
• America's Sweethearts
• Anaconda
• Annie
• Autofocus
• Awakenings
• Bicentennial Man
• Big Daddy
• Big Girls Don't Cry
• The Bone Collector
• The Cable Guy
• The Craft
• Les Rivières Pourpres (The Crimson Rivers)
• Darkness Falls
• The Devil's Own
• Dracula
• Enough
• Evolution
• Finding Forrester
• First Knight
• Fly Away Home
• The Freshman
• From Here To Eternity
• Gattaca
• The Glass House
• Glory
• Godzilla
• I Dreamed Of Africa
• I Know What You Did Last Summer
• I Still Know What You Did Last Summer
• The Indiaan Runner
• Joan Of Arc - The Messenger
• Johnny Mnemonic
• Jumanji
• The Karate Kid
• The Karate Kid 2
• The Karate Kid 3
• A Knight's Tale
• Little Women
• Lockdown
• Mnhattan Murder Mystery
• Mary Reilly
• The Mask Of Zorro
• Matilda
• Men In Black
• Money Train
• Mr. Deeds
• The Net
• Not Another Teen Movie!
• Oliver!
• The One
• Panic Room
• The Patriot
• Random Hearts
• The Replacement Killers
• Riding In Cars With Boys
• Riverdance
• Rollerball (2002)
• Sense And Sensibility
• The Seventh Sign
• Single White Female
• The Sixth Day
• Stand By Me
• Steel Magnolias
• Stepmom
• The Sweetest Thing
• The Tailor Of Panama
• Threesome
• Tootsie
• U-Turn
• Vertical Limit
• Wolf
• De Zwanenprinses 1
• De Zwanenprinses 2: Het Geheim Van Het Kasteel
• De Zwanenprinses 3: De Magische Toverspreuk

Volgende backcatalogus-titels worden toegevoegd aan Columbia Tristar's Must Have DVD label:

8 juli 2004:
• American Pie 2
• Charlie's Angels
• I Spy
• Men In Black II
• As Good As It Gets
• The Fast And The Furious
• Jerry Maguire
• Bad Boys
• Final Fantasy
• Kramer Vs. Kramer

9 september 2004:
• Death Wish
• The Gods Must Be Crazy
• The Gods Must Be Crazy II
• Stuart Little
• Anger Management
• Feardotcom
• Maid In Manhattan
• Bridget Jones' Diary
• National Security

4 november 2004:
• Black Mask 2
• The Medaillon
• Sniper 2
• Wild Things 2
• The Foreigner
• My Best Friend's Wedding
• Stuart Little 2
• Identity
• Snatch
• Trapped