The couple danced to Keith Urban's Memories of Us. It's always been a special song for us, Samantha says.