"It honestly felt like the dog was giving her blessing to their engagement," an employee told Newsweek.