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

The latest in Madison

Madison, ExplainedAugust 3

How State Government Is Reducing Its Footprint in Madison

Wisconsin is shrinking its downtown Madison office space. Learn how the long-term Vision 2030 plan will change the state government's phy...

A gray multi-story building in downtown Madison.
Food & DrinkJuly 30

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

Two people standing at a counter at a pizza restaurant.
Madison NewsJuly 29

Listen to Our Interviews with Wisconsin’s Candidates for Governor

There are still seven candidates in the running for Wisconsin governor. Find out where they stand on the issues.

Four voting stations sit empty in front of a windows on a sunny day
Madison NewsJuly 29

Site of Corey Ruiz Shooting Becomes a Living Memorial

Protesters close Madison blocks for a Corey Ruiz memorial site, sparking debate over safety and traffic. Chief Patterson shares no new up...

A sprawling makeshift memorial for Corey Ruiz with flowers and candles.
Madison, ExplainedJuly 28

Meet the Madison Democrats Running For Assembly District 76

Find information about the candidates running for Wisconsin's Assembly District 76 seat in the upcoming primary election.

Five political candidates sit on a stage with microphones in front of them.
Madison, ExplainedJuly 28

Your Guide to the August Primary Election in Wisconsin

Get ready for the Wisconsin election on August 11. Learn where to vote in Madison, what ID to bring, how to vote early, and mail-in ballo...

A white sign with a United States flag image and the words “VOTE HERE VOTE AQUI” stands upright in front of a Madison municipal building.
Madison NewsJuly 27

Here’s the Latest on the Corey Ruiz Shooting

AtwoodFest and local concerts are cancelled following the Corey Ruiz shooting. Plus, Willy Street remains closed as police records are su...

A group of protestors stand outside a brick building. One holds a sign that reads "MURDER."
Madison NewsJuly 23

Photos: Madison Reacts To Deadly Police Shooting

On July 22, protesters took to the streets of Madison after the fatal shooting by police of a young Black man at the intersection of Will...

A man in a gray hooded sweatshirt speaks into a microphone in a crowd.