Google has announced the release of a search feature that will enable consumers to search millions of songs via its web search.

When users enter a music-related query, for example the name of a song, artist or album, search results will include links to an audio preview of those song provided by music search partner MySpace (which recently acquired iLike) or Lala.

Clicking the result will allow consumers to listen to an audio preview of the song directly from one of those partners.

The new music search feature will also allow users to find songs by entering a line or two of lyrics, aiding those who can’t remember song names or band titles. Partnering with Pandora, imeem and Rhapsody will also give suggestions to users of music that they might want to hear.

“This feature doesnt just make search better. It also helps people discover new sources of licensed music online while helping artists to discover new generations of fans and reconnect with longtime listeners. Our users love music, and this tool introduces millions of music seekers in the US to a new generation of licensed online music services, from MySpace and Lala to Pandora, imeem and Rhapsody,” a post on the search giant’s official blog.

The feature will be rolling out to users across the US, though Google hasn’t indicated when it will be available internationally.