This is actually a great choice. "The Feeling" would be a disaster of a single, especially in Summer. Even "Children" isn't THAT good, or at least not single worthy-good.
This announcement is for Australia, right? Makes sense. "Company" peaked there weeks ago, same with NZ, they're always ahead in terms of single rollouts. For all we know, "Company" could still be pushed in the west whilst "Been You" is a nice little quick-hit for Oceania.