"I just see a video of us pop up, and my mind was just so shocked, confused, excited; so many emotions," Alexis Olsen told Newsweek.