Google will partner with iLike and Lala for their new music service, we’ve learned. And the announcement date is Wednesday, October 28, 2009.

Press, including us, received an invitation this morning (see ticket image above) inviting them to a Hollywood event next week hosted by music services Lala and iLike. The invitation, titled “Discover Music!” says announcements will be followed by performances, and that Lala, iLike “& Others” are hosting. The “& Others” includes Google, we’ve heard from multiple sources, and the new service will be unveiled. All four major music services are backing the service.

iLike was recently acquired by MySpace, so the new service may involve them as well.

From information we’ve gathered from sources, the new service will be integrated into Google search. Users will be able to stream songs directly from Google via partners iLike and Lala. Additional information around the music query will be provided to users as well (presumably any relevant results from YouTube as well as information already available in Google’s existing music search – example). One source said that Google will organize music searches in a way very similar to the way they do public company stock searches today.

Users will also be offered the opportunity to purchase songs for download, we’ve confirmed.

Both iLike and Lala provided limited streaming services today. Lala lets users stream a song once, then a user either has to pay or only get a 30 second clip. iLike has some full streaming, some 30 second clips. MySpace Music has full streaming rights from all four major labels.

Update: Screenshots and more information.