It goes without saying that Live Search Mobile would take on the Bing moniker at some point, and that point is now. Fire up Live Search and hit the Menu softkey, and you'll see the "Client update available" is lit up.
For the most part this appears to be a simple rebranding, though the map interface has been tweaked slightly. We're still expecting a more thorough refresh this fall. More pics after the break. And if you're reading this on your phone, click here to manually get the upgrade.
Thanks to cplush on Twitter for the tip!