Google is releasing a new version of its YouTube video app for iPhones that will for the first time feature advertising.

The new YouTube app will be available for download at Apple's App Store beginning on Tuesday.

The new YouTube app for the iPhone will feature more videos, a new YouTube channel guide, new search tools that give suggestions while you type, and let you sort through videos or channels. The app also offers you more ways to share video you fing on YouTube on Google+, Facebook or text message in the app, as well as from Twitter and email.

Unlike the previous version of the YouTube iPhone app, the new version will feature online advertising.

Apple said last month that its license to include the YouTube app in the iOS operating system used by the iPhone and iPad had ended.

Apple is holding a press event in San Francisco on Wednesday where many expect the company to unveil a new version of its iPhone.

Google added it was working on a version of the YouTube app for iPads, which should be available in the coming months.