When we first clapped eyes on these pictures of faux bob, to match her sophisticated theatre-going attire.
Well. Fooled us, didn't it.
She might not have really gone for the chop, but should Leona make her bob permanent? Vote below!
See more stylish celebrity bobs below:
Best Celebrity Bobs
We fell in love with Keira Knightley all over again when we saw this pic of her at the London premiere of Never Let Me Go. The loose waves, the eye-hair colour match, the length that enhances those cheekbones – it's all flawless.
Carey Mulligan made the transition from cute-and-cropped to sleek-and-chic at the 19th Annual BAFTA Los Angeles Britannia Awards. This look is groomed and polished, and takes a certain amount of confidence to pull off. We love.
Jessica Alba stole the show at the world premiere of Meet the Parents: Little Fockers in New York with her super-shiny, not-one-hair-out-place new bob. She enhanced the look with the latest celeb make-up trend: high-drama eyes.
We've been on Dannii Minogue hair-watch for the last few seasons of The X Factor, but it was when she had her face-framing bob cut in that we really sat up and took notice. For the show's 2010 final press conference, Ms Minogue added some dark blonde lowlights and a long, swept fringe, which really softened the look.
La Posh may have been flirting with extensions at the beginning of 2011, but it's the bob that's her fail-safe – and best – hairstyle. Her chocolate locks teamed with a fab faux tan ensured she was on fabulous form when she hosted a Night of Fashion and Technology with LG Mobile Phones.
Lily Allen may well have one of the most famous bobs in celeb-land – and one of the cutest. She's sported a heavy fringe with her chin-length tresses before but, at the Car Boot Fair at Westfield Shopping Centre in London, she looked stunning with her raven locks softened by a pretty side-parting.
Alexa Chung mixed her trademark bob with some dip-dye action at the 2010 British Fashion Awards, creating a fearless and funky look.
The stunnning January Jones had all eyes on her at the 62nd Primetime Emmy Awards in LA. And with that beautiful honey-blonde long bob, and those sexy tousled waves, we can see why.
Mad Men star Christina Hendricks oozed curl power at the 62nd Primetime Emmy Awards in LA. The combination of waves and that fiery red hue created a real head-turning hairstyle.
The ultimate Californian babe Nicole Richie chopped off her beachy waves in favour of a grown-up caramel bob at the Priceless book signing in LA.