Faye tears up as her Beautifly flies off with the Butterfree