Pop quiz: you have a flat table and two billiard balls. You and a friend each roll one of the balls off the table so they pass the edge at the same time, only his ball is traveling much faster than yours. Which one hits the ground first?
It's one of the perennial stumpers of physics class that, provided they both pass over the edge simultaneously, both balls will land at exactly the same time. In fact, no matter how fast the "fast" ball is moving, it will still fall at the same speed as the ball that just meanders over the edge.
Even if the "fast" ball is fired out of a cannon, this will still hold true. The reason is that horizontal motion in no way affects vertical motion. Gravity acts on the fast ball and the slow ball with the same force at all times. So while the fast ball will land farther away, it doesn't spend any more time in the air than the slow ball.
In fact, the only thing that will make a difference in the landing times of the two balls is the curvature of the earth. If the fast ball moves so fast it's able to get past the point where the ground starts to drop away significantly underneath it, it will spend a longer time falling, but only because it will now have a greater distance to fall. If you can generate the kind of energy required to produce this effect, you have just succeeded in putting your fast ball into orbit. And if you can do that, it's time for you to try out for your local baseball team.