"You Have to Believe" is a 2015 electronic dance song produced by American DJ/remixer/producer Dave Audé, featuring vocals from Australian singer/songwriter/actress Olivia Newton-John and her daughter, singer/actress Chloe Lattanzi.

For Audé, it became his 12th number one on Billboard's Dance Club Songs, the most ever by a producer, while Newton-John and Lattanzi became the first mother-daughter duo to reach number one together on the aforementioned chart, although in the case of Newton-John, she had charted four previous times, beginning with "Physical" in 1982, where it peaked at 22, while "The Rumour" was her highest charted single, peaking at 17 in 1988.

In an interview with Billboard, Newton-John noted "It was actually Chloe's idea to rework 'Magic' and I was thrilled, as she is not only a great singer but a talented writer.

[1] A music video produced by Mike Easterling and directed by Jaala Ruffman was released on Olivia Newton-John's Vevo account on August 10, 2015, which was filmed in Las Vegas featuring the three artists with appearances by performers from Share Nightclub, The Neon Museum, Caesars, Divas, Legends, Chippendales, and Jubilee.

[2] The single debuted at number 39 on the Billboard Dance Club Songs chart in its September 26, 2015 issue, where thanks to remixes from Ivan Gomez & Nacho Chapado, Bojan and Chris Sammarco, the single fueled its run to the top spot in its November 21, 2015 issue.