City Cast Madison logo

Four Star Video Hits Rewind On Its 40 Year History

Posted on November 5, 2025
Rob Thomas

Rob Thomas

A man stands next to a life-sized cutout in a video store.

Four Star Video co-owner Lewis Peterson poses with one of his video store’s famous friends. (Rob Thomas / Madison Minutes)

Video stores are a relic, a thing of the past. There’s even a documentary called “Videoheaven,” about how seeing a video store in a movie instantly pins it as a period piece of the ‘80s or ‘90s.

Except in Madison, where, despite our changing times and technology, Four Star Video has beaten the odds for 40 years. Now located on West Gilman Street, the store has a loyal following of members who treat Four Star’s 20,000+ physical media titles as part of their own collection.

In honor of its 40th anniversary, Four Star is hosting a party Nov. 7 at The Rigby featuring current and former customers and employees, including store founder David Smith. On Nov. 8, the store will host an open house party with a scavenger hunt, special deals and more.

In celebration of the milestone anniversary, co-owner Lewis Peterson talked about the store’s past, present, and future. Some responses have been edited for length and clarity.

What does it mean to you that Four Star Video is still here after 40 years?

I’m just so caught up in the day to day, week to week. So it’s nice to take a step back and be like, “Okay, this place has been around for a long time.” It’s lasted longer than many businesses. There are longer-running businesses on State Street, but stuff just turns over so much.

What do you attribute to it still going strong?

It’s partially just my own stubbornness, and selecting people that have the same kind of — maybe not stubbornness, but the same inclination. It’s interesting, we’re getting to the point where someone who is 18 years old and a college student coming here for the first time, they may not have a strong memory of going to a video store.

I’m constantly surprised at how interested young people seem to be in physical media. Obviously it’s not all of them, but that’s something that’s changed.

A small store window with a doorway.

Four Star Video has had several locations over the years, but is now located at West Gilman Street. (Rob Thomas / Madison Minutes)

It seems like there’s a rise of interest in 4K discs and boutique labels putting out special editions of movies.

It feels like people that are interested in 4K do want to own it, so we don’t get a ton of it. We get more and more stuff on blu-ray, which for me is fine. And we have been trying to move more into sales.

But we have put a bunch of shelving in our storage room so people can now browse our VHS tapes. And since we’ve had the tapes on our shelf, we’ve sold like way, way more of them. It has like this cool cachet. Even that is having a resurgence.

So what do you have planned for the anniversary?

On [Nov.] 7 at the Rigby, we’ve reserved the upstairs, and we’ll have food and a cash bar. We’ve invited a lot of former employees, including the founder, David Smith, and we want customers to come. We want to hear people’s stories of Four Star. We’ll have a microphone there.

And the next day, [Nov.] 8, we’re going to have in-store events, like a scavenger hunt. We’ll give out some prizes, like memorabilia, or T-shirts, or just other kinds of miscellaneous stuff we’ve accumulated over the years. We have an 8mm film projector that someone gave us. I don’t really know how to use it, but I also don’t want to throw it away.

Where do you think you’ll be in 40 years?

I hope we’re still around. I mean, I hope the world’s still around in 40 years. For Four Star, there’s been so many times when it seemed like this could be it. And yet we’re still here.

Share article

Hey Madison

Sign up for your free daily toolkit to get the most of the city you love.

Can't subscribe? Turn off your ad blocker and try again.

Madison's Best

See All
Madison's BestOctober 13

Practice Shelf-Care at the Wisconsin Book Festival

Discover your next great read at the 25th annual Wisconsin Book Festival Fall Celebration, Oct. 15-18. Enjoy free author events for all a...

A group of people browse a table of books in a bright sunlit space.
Madison's BestOctober 8

Your Favorite Spots To Meet Your Neighbors in Madison

City Cast Madison Neighbors share their favorite places in Madison.

Rolling green hills with wildflowers.
Madison's BestOctober 5

Where To Get Scared in Madison for Spooky Season

Looking for a scare this October in Madison? From horror movies to haunted forests and eerie ghost tours, here is your ultimate guide to...

A poster for "Jeckyll & Hyde" - a ballet dancer in black leaps in front of a foggy, London background.
Madison's BestOctober 1

What To Do in Madison in October 2026

Plan your perfect October 2026 in Madison! Check out the 25th Wisconsin Book Festival, cheer on the Badgers, tour haunted spots, and find...

City Cast Madison’s Hayley Sperling, Bianca Martin, Rob Thomas, and Jade Iseri-Ramos stand in front of a wooden arch-shaped bookcase that is holding books that will be featured at the Wisconsin Book Festival Fall Celebration.
Madison's BestSeptember 23

‘Park People’ Will Satirize Madison’s Protest Culture

Madison filmmaker Corey Holl launches a crowdfunding campaign for his new political satire, "The Park People." Explore the proof-of-conce...

Two production staff members on the left hold equipment and a microphone for two actors sitting on a park bench being filmed.
Madison's BestSeptember 8

Ann Garvin Has a Surprise in Store For Her Readers

Madison author Ann Garvin shares her glee in throwing readers a curveball with her poignant, messy new novel, hitting stores September 8.

Author Ann Garvin poses in front of a red wall.
Madison's BestSeptember 1

What To Do in Madison in September 2026

Discover the best things to do in Madison, Wisconsin, in September 2026! From vibrant fall festivals to concerts and athletic events, pla...

A post for the theater show "Steady as She Goes" by Erica Berman. An illustration of a woman with blue flowing hair that looks like ocean waves.
Madison's BestAugust 17

Madison Artist Knocks It Out of the Park With Brewers Mural

Madison artist Emily Balsley unveils her new "Seventh Inning Stretch" mural at Fitchburg’s McKee Farms Park, inspired by her Brewers T-sh...

A woman paints a mural on a wall. The mural has a cornflower blue background and is populated with people and animals in Brewers uniforms and caps..

The latest in Madison

Food & DrinkOctober 15

What Do Madison Beer Drinkers Really Want?

Brewery owner Garth Beyer surveyed over 350 people about their beer and bar preferences. These are his takeaways about Madison's beer scene.

A man sitting in a chair pours beer into a glass.
Madison, ExplainedOctober 7

UW-Madison Professor Receives Nobel Prize in Physics

Discover the backstory behind UW-Madison professor Francis Halzen's Nobel Prize in physics for pioneering the IceCube Neutrino Observator...

An observatory at the South Pole. A metal structure sits on a desolate landscape with the cosmos above it.
Food & DrinkOctober 1

The Best Fall Drinks To Try in Madison

Looking for the perfect pumpkin spice or autumnal drink? Here is your guide to the best coffee shops and bars serving special fall bevera...

A group of multi-colored cocktails sit on a wooden bar.
Neighborhood GuidesSeptember 29

Browse the Imagination Center, Madison’s Newest Library

Explore Madison's new Imagination Center at Reindahl Park—the city's first public library in 26 years. Take a virtual tour of this vibran...

The outside of the Imagination Center. A blue tiled buildiing with a sign that read "Library."
Madison, ExplainedSeptember 28

What To Know About The Proposed BECI Transmission Line

The 190-mile BECI high-voltage transmission line aims to secure Wisconsin’s grid, but locals and the Dane County Board are demanding dela...

Two large electric towers stand next to a white house.
Food & DrinkSeptember 24

The Best New Restaurants in Madison

This month’s list of the area’s best new restaurants includes a new outpost for a wildly popular local pizza chain, a new sushi spot near...

People eating at booths in a restaurant with a glassed-in kitchen at the rear.
Madison, ExplainedSeptember 22

Know the Constitutional Amendments On Your Fall Ballot

Wisconsin's Nov. 3 election features key governor and legislative races—plus three Republican-backed constitutional amendments. Learn wha...

Multiple red, white, and blue "I Voted" stickers are scattered on a white table.
Madison, ExplainedSeptember 21

Big Changes Planned For Madison’s Breese Stevens Field

As Breese Stevens enters its second century, its owners plan to increase the number of concerts and events. But some neighbors of the fie...

A band playing on an outdoor stage in front of an audience.