"After all the rumors that had been going 'round, I was stunned to see them there," one eyewitness shared, adding that the princess had been shopping.