Didn't they famously have a search deal with Google (that they were also ultimately fined for - in the EU at least)? So there's definitely precedent with Google as a "partner".