Alicia Keys gets the night started. Plus: Nick Lachey, Katie Holmes, Scarlett Johansson and more

SHORT LEASH

A back-on-the-market Orlando Bloom (he recently split from girlfriend Kate Bosworth) holds on tight as he walks his dog Sidi on Tuesday in Hollywood. The precious pup went missing a few days ago in Runyon Canyon, but master and canine were reunited shortly after a frantic search.