Natalie Shares a Very Special Moment at Machu Picchu