Uber, the Silicon Valley darling with a penchant for PR disasters, is burrowing deeper into our lives.

On Wednesday, the cab-hailing app signed a deal to come pre-installed on all new Android phones offered from Sprint. With its deal, Sprint is also offering users new to Uber a $20 ride discount, part of the carrier's recent bid to grow its thinning customer base.

It comes on the heels of a terrible week for Uber, which jettisoned a mind-boggling $40 billion valuation and found itself banned in cities around the world. New Delhi, India moved to ban the mobile-app after a woman was raped by an Uber driver. Additional bans followed in Spain, Thailand and Portland, Oregon.

Sprint did not mention those problems in its announcement, describing Uber as "a technology platform that matches individuals who are looking for rides with pre-screened drivers."

In May, Uber inked a deal with Google, integrating its app into Google Maps, and announced a pre-install arrangement with AT&T, which is similar to Sprint's deal. More could be coming: last month, Uber tied up with Spotify, and John Legere, T-Mobile's rambunctious CEO, was a fan.