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 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..
Madison's BestAugust 6

The Best Fish Fries in Madison

Friday fish fries are a tradition in Wisconsin, and Madison has lots of options. Here are some of our favorites, including Dexter’s Pub,...

A plate of fried fish and french fries.
Madison's BestJuly 31

Madison’s Best: Your Guide To August 2026 in Madison

Discover the best events, festivals, and activities in Madison this August 2026. Don't miss out on the ultimate summer highlights—plan yo...

The City Cast Madison team stands in front of a pop-up tent at the 2025 Magic Pride Festival.
Madison's BestJuly 17

An AC/DC Fan’s Guide to Madison

Get all the details for the AC/DC Power Up Tour at Camp Randall Stadium in Madison! Discover how to get tickets, show times, and where to...

Brian Johnson of AC/DC stands on stage with his arms extended out the side during a concert in Sao Paulo, Brazil
Madison's BestJuly 7

A Phish Head’s Survival Guide to Madison

Are you going to see Phish in Madison at the Kohl Center this week? Here’s what to know, from your chance to score last-minute tickets to...

A crowd of people wearing colorful t-shirts and bracelets smile at a Phish concert.
Madison's BestJuly 1

Your Guide To July 2026 in Madison

Plan your perfect July in Madison with our ultimate guide. Discover top summer events like Fete de Marquette, Maxwell Street Days, and At...

A large group of people sit at tables on a terrace overlooking the beach.

The latest in Madison

Madison NewsSeptember 14

How the Historic Meta Settlement Will Impact Wisconsin

Get the details on Wisconsin’s $200M share of the historic $17B Meta settlement as Attorney General Josh Kaul joins City Cast Madison to...

Wisconsin Attorney General Josh Kaul stands at a podium
Food & DrinkSeptember 10

How the Essen Haus Has Avoided the Wrecking Ball...So Far

Celebrate Oktoberfest 2026 at Madison's iconic Essen Haus on Saturday, Sept. 12! Enjoy a full day of live indoor/outdoor music, German be...

The front of The Essen Haus - a grey building with gold trim. The restaurant sign is pink.
Madison NewsSeptember 9

How the U.S.-Canada Trade War Could Hurt Wisconsin Farmers

Canada has retaliated with $20 billion in tariffs against the U.S. following a breakdown in trade talks. Here is how these new trade barr...

a brown cow looks out through a holding pen.
Food & DrinkSeptember 3

Where To Eat Halal in Madison

Madison’s first-ever Halal Restaurant Week runs Sept. 4-13. Discover local restaurants offering special menu options prepared in accordan...

A plate of meat and vegetables.
Madison, ExplainedAugust 31

How Voit Farm Will Transform Madison’s East Side

For 160 years, the 65-acre Voit Farm was a Madison fixture. Explore the ambitious new redevelopment plan bringing hundreds of homes, gree...

Two large blue buildings under construction.
Food & DrinkAugust 27

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...

A blue bowl filled with a scallop tiradito.
Madison, ExplainedAugust 24

Test Your Madison News Knowledge!

This week's news quiz dives into everything from a new downtown restaurant to a big shake-up at UW-Madison. Can you get every question ri...

Francesca Hong and David Crowley stand on stages.
Madison, ExplainedAugust 20

Uncovering the Ghosts of Madison’s Wonder Bar

Discover the history of Madison's Wonder Bar Steakhouse as neighbors fight to save the Prohibition-era mobster hangout from a developer's...

A two-story brick building with boarded up windows and ivy growing up the side was the location of Wonder Bar Steakhouse. It now sits abandoned.