Back in 2003, when “Queer Eye for the Straight Guy” first premiered on Bravo, we were listening to “Hey Ya!” by Outkast, talking about Britney Spears and Madonna’s smooch, and all had a crush on Orlando Bloom as Legolas from “The Lord of The Rings.”

But the creator of the landmark makeover reality show, David Collins, insists that the new Netflix reboot, which begins streaming Wednesday, is still relevant for millennial audiences.

“A lot’s gone on in the past 15 years,” Collins told TheWrap. “We realized that there’s a great opportunity — and need, quite frankly — for a show like ‘Queer Eye’ to come back, and to enjoy the fun and the humor and the heart with a new audience. And, also to an audience who obviously knew the show and has been asking for it for a while now.”

The show, which ran for five seasons on Bravo, involved five fabulous gay men with different area of expertise to coach a straight guy into improving his life (usually to make him more appealing to the ladies in his life).

The reboot keeps the same format, but with an abbreviated title (“Queer Eye”) and a new set of gay experts: Antoni Porowski handles food and wine instead of Ted Allen, interior designer Bobby Berk takes over for Thom Filicia, Jonathan Van Ness replaces Kyan Douglas in grooming, Tan France steps in for Carson Kressley as the fashion guru, while Karamo Brown handles culture duties instead of Jai Rodriguez.

While some have criticized the show’s format as outdated for 2018, Collins insists that the show that promotes acceptance at a time when the country is so divided.

“There’s still a lot of young women and men out there who don’t have mentors or folks that look like them or are like them on television,” Collins said. “So it’s great to bring that back and have that be done in a very updated, modern way.”

When the show was two years old, during the 2005-2006 season, only 2 percent of series regulars on TV shows were gay, according to GLAAD’s yearly study into queer representation on TV. In 2016-2017, 4.3 percent were identified as gay, lesbian, bisexual, transgender, and queer, the highest GLAAD has ever found.

Gay marriage is one topic that we can see has changed drastically since the show’s premiere. The first legal same-sex marriage in the United States didn’t happen until the show’s second year and same-sex marriage only became legal across the country in 2015.

Collins thinks that the show’s new star reflect those changes — and could help push the LGBTQ message forward.

“Karamo’s a dad, Bobby’s been married for 15-plus years, all of those things allow the audiences that aren’t on the coasts to see real gay men and their lives and who they are,” he said. “As Tan [France] says in the trailer, this is not just about tolerance this is about acceptance now.”

The reboot “Queer Eye” is available to stream on Netflix Feb. 7.

'Queer Eye' Original Fab 5: Where Are They Now? (Photos)

"Queer Eye" is back for a 2018 reboot on Netflix this week. But since it features an all new cast, audiences may find themselves pining for the original, Emmy-winning Fab 5: Ted Allen, Carson Kressley, Kyan Douglas, Thom Filicia and Jai Rodriguez. Here's what they've been up to since the original series ended back in 2007.

Bravo

Ted Allen

Ted Allen was "Queer Eye's" food and wine expert, so it's no surprise that he's the host for the Food Network's popular show "Chopped." He's also a frequent contributor to "The Best Thing I Ever Ate," and has written two cookbooks.

Getty Images

Carson Kressley

Carson Kressley was "Queer Eye's" fashion expert, and he's continued to work in fashion with his line of clothing for QVC. He's hosted and judged several reality shows, including Lifetime's "How to Look Good Naked" and "RuPaul's Drag Race." He was also a contestant on Season 13 of "Dancing with the Stars."

Getty Images

Kyan Douglas

Kyan Douglas was the grooming expert on the show, and like Kressley and Allen, has continued his career in that vein. He's currently the style expert on "Rachael Ray."

Getty Images

Thom Filicia

The resident interior design expert on "Queer Eye," Thom Filicia has, for the most part, left TV and founded his own interior design company, Thom Filicia, Inc. His firm has worked in spaces in New York, the Hamptons, Los Angeles, Miami and Bermuda.

Getty Images

Jai Rodriguez

Jai Rodriguez was the culture expert, and since "Queer Eye" has expanded his acting career. In addition to several reality TV appearances, the "RENT" alum has guest starred on shows like "How I Met Your Mother," "Grey's Anatomy" and "Wisdom of the Crowd." He also starred in the TV movie "Sharknado 5: Global Swarming."

Getty Images

1 of 6

Ahead of Netflix’s reboot, TheWrap takes a look at what the original hosts are up to now

"Queer Eye" is back for a 2018 reboot on Netflix this week. But since it features an all new cast, audiences may find themselves pining for the original, Emmy-winning Fab 5: Ted Allen, Carson Kressley, Kyan Douglas, Thom Filicia and Jai Rodriguez. Here's what they've been up to since the original series ended back in 2007.