is back for more magic, and she's bringing her daughter along for the trippy ride!

In celebration of the 35th (!!!) anniversary of Xanadu, Newton-John and daughter Chloe Lattanzi have put a new spin on her 1980 hit song "Magic" with some help from producer Dave Aude.

WATCH: Why Olivia Newton-John Almost Stopped Singing

Trust us, you have to watch this colorful new video.

For a behind the scenes look at the making of "You Have to Believe," see the clip at the top of this post.

The video was filmed at Share Nightclub in Las Vegas, featuring a handful of Sin City's hottest performers and tribute artists.

WATCH: Chloe Lattanzi Gets Candid About Drug Use

"You Have to Believe" marks the first music video collaboration for the mother-daughter duo, though Lattanzi and Newton-John have shared the stage and screen many times before. When she was eight years old, Lattanzi co-starred opposite her mother in Lifetime's A Christmas Romance. As a teen, Lattanzi showed off her musical talent on the road with her mom, singing original material and duets. Today, the 29-year-old is working on a solo EP.



Photos: Olivia Newton-John and daughter through the years





14 PHOTOS Olivia Newton-John and daughter through the years See Gallery EXCLUSIVE: Olivia Newton-John and daughter Chloe Lattanzi pay tribute to 'Xanadu' in trippy new video LOS ANGELES, CALIFORNIA - APRIL 01: Singer Olivia Newton-John and her daughter Chloe Lattanzi on the red carpet for the Premiere of Syfy's 'Dead 7' at Harmony Gold on April 1, 2016 in Los Angeles, California. (Photo by Paul Redmond/WireImage) LOS ANGELES, CALIFORNIA - APRIL 01: Singer Olivia Newton-John and her daughter Chloe Lattanzi on the red carpet for the Premiere of Syfy's 'Dead 7' at Harmony Gold on April 1, 2016 in Los Angeles, California. (Photo by Paul Redmond/WireImage) DANCING WITH THE STARS - 'Episode 2106' - The remaining nine celebrities returned to their original professional dance partners to tackle 'Famous Dances Night' on MONDAY, OCTOBER 19 (8:00-10:01 p.m., ET) on ABC's 'Dancing with the Stars.' Special guest Olivia Newton-John joined the judges' desk to see how the couples re-created iconic dance routines from movies and music videos. One couple was eliminated at the end of the night based on the lowest combined judges' scores and viewer's votes from the 'Switch Up' and 'Most Memorable Year' performances. (Photo by Adam Taylor/ABC via Getty Images) OLIVIA NEWTON-JOHN, CHLOE LATTANZI LAS VEGAS, NV - AUGUST 09: Singer Chloe Lattanzi (L) and her mother, singer/actress Olivia Newton-John celebrate the 35th anniversary of 'Xanadu' with the world premiere of their music video 'You Have to Believe' at Share Nightclub on August 9, 2015 in Las Vegas, Nevada. (Photo by Bryan Steffy/WireImage) Olivia Newton-John and daughter Chloe Lattanzi attend the 2011 G'Day USA Los Angeles black tie gala at The Hollywood Palladium on January 22, 2011 in Los Angeles, California. Singer Olivia Newton-John and daughter Chloe Lattanzi attend the 'Mamma Mia!' Opening Night Performance on February 26, 2001 at the Shubert Theatre in Century City, California. (Photo by Ron Galella, Ltd./WireImage) Singer Olivia Newton-John and daughter Chloe Lattanzi attend the 27th Annual American Music Awards on January 17, 2000 at Shrine Auditorium in Los Angeles, California. Actress Chloe Lattanzi and singer/actress Olivia Newton-John attend 'Score: A Hockey Musical' premiere during the 35th Toronto International Film Festival at Roy Thomson Hall on September 9, 2010 in Toronto, Canada. Singer Olivia Newton-John and daughter Chloe Lattanzi attend the 27th Annual American Music Awards on January 17, 2000 at Shrine Auditorium in Los Angeles, California. (Photo by Ron Galella, Ltd./WireImage) (EXCLUSIVE, Premium Rates Apply) Olivia Newton-John and daughter Chloe Lattanzi (Photo by Barry King/WireImage) Chloe Lattanzi and mom Olivia Newton-John during G'Day LA: Australia Week 2006 - Penfolds Icon Gala Dinner - Arrivals in Los Angelees, California, United States. (Photo by Gregg DeGuire/WireImage) PACIFIC PALISADES, CA - NOVEMBER 2: Singer Olivia Newton-John and daughter Chloe Lattanzi attend the Seventh Annual Environmental Media Awards on November 2, 1997 at the Will Rogers State Park in Pacific Palisades, California. (Photo by Ron Galella, Ltd./WireImage) UNIVERSAL CITY, CA - MARCH 17: Singer Olivia Newton-John, husband Matt Lattanzi and daughter Chloe Lattanzi attend the 'Teenage Mutant Ninja Turtles II: The Secret of the Ooze' Universal City Premiere on March 17, 1991 at Cineplex Odeon Universal City Cinemas in Universal City, California. (Photo by Ron Galella, Ltd./WireImage) UNITED STATES - JUNE 11: Olivia Newton-John and her daughter Chloe, 4, toured the United Nations after mom was named an ambassador for the organization's environmental programs. Among Olivia's duties: Leading a celeb safari in Nairobi this August and attending a conference in Brazil in 1992. (Photo by Richard Corkery/NY Daily News Archive via Getty Images) Up Next See Gallery Discover More Like This HIDE CAPTION SHOW CAPTION of SEE ALL BACK TO SLIDE

Xanadu isn't Newton-John's only iconic film. First, there was Grease! Last year, ET quizzed her on the 1978 film that made her a star -- see how she did in the video below.