MySpace is teaming up with internet search leader Google to extend MySpace’s reach and counter the expansion of their common rival, Facebook.