Leah Remini and Tony Dovolani had big shoes to fill dancing the Viennese Waltz to “I Got You, Babe” on Dancing With the Stars 2013 Season 17, Week 8, but they had fun with it.

They definitely captured the love story behind the song, recreating Sonny and Cher’s first meeting in a coffee shop. It was sweet and innocent, gliding across the dance floor and spinning together elegantly.

“Loveliness and elegance side by side — it was like Alice in Wonderland!” Bruno Tonioli exclaimed. However, he did note that her holds need work. Carrie Ann Inaba agreed, saying that her timing got away from her, getting “behind the music.”

Cher was enthralled at how they perfectly interpreted what she and Sonny went through at that coffee shop. “It was beautiful, and that look in your eyes — it was very sweet,” she raved.

Ultimately, they scored two 8s (Bruno and Carrie Ann) and a 9 from Cher, giving them 25 points.

Check out the video below, then hit the comments with your thoughts on their performance!