The pair performed a waltz to You'll Never Walk Alone