Fresh off a new streaming partnership with Google, digital music provider Lala has scored exclusive access to several tracks from a variety of labels and artists as part of a bid to help promote the new Google music search feature.

Artists including Tim McGraw, Mos Def, Phoenix, Zee Avi and Major Lazer are providing free digital downloads through Lala for select tracks, and will promote their availability by encouraging fans to use the Google search engine to find them.

Additionally, more than a dozen others acts giving Lala exclusive access to other songs that only Lala will be able to stream via Google search results. They include the David Aude remix of Lady Gaga's "Paparazzi," the live version of Linkin Park's "New Divide," and Norah Jones' "Young Blood," along with other tracks from the likes of Artic Monkeys, Bon Jovi, AFI, Kings of Leon, Green Day, Paramore, Weezer, and more.

In a blog post announcing the news, Lala says the exclusive deals are designed to "showcase the new Google functionality."