 Only about five years ago, Redbox was the number one place in the country to rent DVDs. Assuming you were still doing that. That was a straight-to-DVD movie. Now you can find it on streaming. Redbox started in the early 2000s, even before Netflix was sending customers DVDs through the mail. The company attempted to adapt as well, with video game rentals for a while and even trying a streaming service with Verizon.