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 BestJune 16

How To Celebrate Juneteenth 2026 in Madison

June 19 is Juneteenth, the day that America celebrates the end of slavery. But there are events all week in Madison to commemorate the ho...

A group of people walk down the street on a sunny day in a parade celebrating Juneteenth. People in the front hold a banner that reads "June 19, 1865."
Madison's BestJune 10

How to Celebrate Pride Month 2026 in Madison

The city’s biggest LGBTQ+ gathering, OutReach Magic Pride Festival, isn’t actually until August, but there are still plenty of ways to ce...

A group of 6 people sit on a bench smiling, looking on at the Middleton Pride Festival
Madison's BestJune 3

Your Guide to Frank Lloyd Wright's Madison

Legendary designer Frank Lloyd Wright called Madison home and he left his mark on the city. Here's some of his most famous buildings, fro...

A building with glass windows and a triangular roof.
Madison's BestJune 2

Your Guide to June 2026 in Madison

If you’re looking for a page-turner to take to the beach this summer, UW-Madison graduate Joseph Eckert is coming back to town to Lake Ci...

A group of people at tables in front of a marble building.
Madison's BestJune 1

How Madison’s Capital City Theatre is Reinventing ‘RENT’

Madison's Capital City Theatre is putting on a bold new version of the Tony-winning musical 'RENT' at the Orpheum Theater June 5-7. For i...

A woman gestures to several other people in a room.
Madison's BestMay 12

Wisconsin Authors Are an Open Book on New Podcast

On the new podcast "Writing Forward," Madison writer Jeff Oloizia interviews Wisconsin authors about their writing process, how to be suc...

A man in a blue shirt stands next to a shelf of books.
Madison's BestApril 30

Your Guide to May 2026 in Madison

From Brat Fest to Tulip Fest, from 'Newsies' to Charlie Berens, there's lots going on in Madison this spring.

A man in a gray shirt in front of a blue brick wall.
Madison's BestApril 29

The Madison Mystery Tour Is Coming To Take You Away

Over a half-century after they broke up, the Beatles still have a huge hold on popular culture. For over a decade, the Madison Mystery To...

A man in a bow tie plays an electric guitar behind a man playing a keyboard.

The latest in Madison

Food & DrinkJune 18

The Best Ice Cream in Madison

There are plenty of spots to indulge in a cold scoop (or several) of ice cream in Madison. Here are some of the best local spots in town.

A white building with a glass door with red trim.
Local CivicsJune 18

Democratic Candidates Sound Off in Assembly District 76 Forum

There are five Democratic candidates running to succeed Rep. Francesca Hong in the Wisconsin State Assembly.

Five candidates are seated in a row on stage, the moderator is to the left
Neighborhood GuidesJune 15

Take a Look Inside the Center for Black Excellence and Culture

The Center for Black Excellence and Culture opened its doors last month to much fanfare. The $32 million facility is envisioned as a hub...

The interior of a building with white walls and a polished floor.
Food & DrinkJune 11

Where to Watch the World Cup in Madison

The 2026 FIFA World Cup tournament kicks off today, and Madison soccer fans are ready. Here's where to watch the matches, including bars...

A man in purple cheers surrounded by fans in bleachers.
Food & DrinkMay 28

Madison's Best New Restaurants

This month's list of new restaurants include a new coffee shop on Winnebago Street, an ice cream shop coming to downtown Sun Prairie and...

A building with an orange outline of two palm trees on the side.
Madison, ExplainedMay 18

How Smart Studios Put Madison on the Musical Map

Why did Nirvana, Smashing Pumpkins, Death Cab for Cutie and other bands want to record songs in Madison? As a new documentary explains, S...

A two-story red brick building on a street.
Food & DrinkMay 14

These Madison Butcher Shops Are a Cut Above

With summer coming up, you might want to stock up for the next cookout. Here are some of Madison's favorite butcher shops, from Meat Peop...

A man in glasses peers at a stack of hamburger patties.
Food & DrinkMay 7

Supper Clubs in Madison You Have To Try

You can savor the Wisconsin supper club tradition without traveling far from Madison, hitting historic spots like Tornado Steak House, Ka...

A photo of a plate of food and a nighttime photo of the exterior of a restaurant.