“Our first dance was simple and romantic,” Katya says of dancing to Frankie Valli’s “Can’t Take My Eyes Off You” with Nikita at Shishki Hotel in Zagorshchnya, Belarus.