X Factor judge Tulisa has gone down the same route as her predecessor Cheryl Cole and has had her teeth fixed with a £12,000 smile makeover.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Cheryl Cole had her teeth done (though we could barely see anything wrong with them) as part of her style overhaul, when she transformed herself from Geordie wannabe to fully-fledged style icon and national treasure.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Unlike her Prince, Kate Middleton is the proud owner of a picture-perfect smile, with pearly whites fit for a Princess.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

She may have played a vampire in the film Underworld, but lovely Kate Beckinsale certainly doesn't sport a hideous pair of fangs. But what we want to know is, how is it possible that she can smoke like a chimney and still manage to have teeth as white as snow? Dr Tim Bradstock-Smith, founder of the London Smile Clinic, thinks she may have had a helping hand. 'She appears to have had a gum lift and veneers... and as a smoker needs to use toothpaste that whitens.'

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Unashamed of her gappy front teeth, Madonna refuses to have them meddled with. In 1990, after her cover shot for Glamour magazine was doctored to cover up the gap, Madonna was apparently so angry that when the magazine made her Woman of the Year, she flatly refused to accept the award. Dr Tim Bradstock-Smith is a fan, 'She has an attractive smile with bags of personality that proves you don't have to have an ultra-white, ultra-straight smile.'

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Comedian-turned-actor Paul Kaye was once described by a journalist as 'looking like Ralph Fiennes with a mouth full of Shane MacGowan's teeth.'

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Halle Berry's incredibly natural-looking smile is seemingly not as natural as you might think. Reportedly she actually uses a home whitening cream.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Tom Cruise's 1,000-watt smile is famous, but not everyone was in agreement that it was the best it could be. In 2002, when Tom took his children to the orthodontist, he was told that his teeth were in need of some straightening. 'My upper teeth were coming down hard on my lower teeth and kind of fracturing them. I couldn't close my mouth,' said Tom. And so, at the age of 40 he was persuaded to wear braces, much to the amusement of the media.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Iconic fashion designer Zandra Rhodes doesn't seem bothered by her squiffy, yellowing gnashers. Perhaps her idea of fashion doesn't extend to tooth enhancement.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Shiny blonde hair, beautiful green eyes and impossibly perfect white teeth. God, how we hate you, SMG.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Alas, poor Wills has inherited those ghastly 'royal teeth' - if he could just keep his mouth closed, he might have a better chance of looking like the handsome prince we all dream of. Dr Tim Bradstock-Smith thinks there's room for improvement. 'His teeth could easily be improved with some individual porcelain veneers, to cover up the few crooked teeth, and tooth whitening will give him a sparkling smile befitting a prince.'

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

There's a bit of a debate going on at the moment surrounding the (im)perfections of Eva's teeth. Some think she has squint teeth and is perhaps a little buck-toothed, while others would kill to have pearly whites as perfect as hers. Here at handbag.com the jury is still out.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Brad's super-white sheen certainly looks mighty fine, but it ain't his own teeth doing the sparkling. In 2001 our Brad had his capped.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Catherine Zeta Jones had her teeth done while filming The Darling Buds Of May in the early '90s. Perhaps even then she felt a career in Hollywood was beckoning.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Although Kirsten Dunst's teeth were straightened on billboards for Spiderman 2, in real life her strange pebble-like teeth remain in need of a good orthodontist. 'Kirsten is a great actress, but her teeth will not win her any awards. She could improve her appeal by having a complete smile makeover, including a gum lift and veneers to cover her crooked teeth and open up her smile,' suggests Bradstock-Smith.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Once described as having teeth that were 'like an oral tribute to the skyline of Manhattan', Ethan Hawke rarely bares his teeth in public. We had assumed that this was because he wanted to pout and show off his magnificent cheekbones but, alas, he was merely hiding the awful truth.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

One would think Sarah Jessica Parker's perfect smile had always been so. But, according to one interview with the star, during a Broadway performance of Annie, she knocked part of her tooth out with a scrubbing brush while singing Hard Knock Life.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

No wonder Tess is smiling, with perfect teeth like that, we'd be grinning too.

'All the better to EAT you with,' replied Tess Daly.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Like a latterday Jaws, drum & bass DJ Goldie is well known for his gold-plated mouth of metal. No doubt he has his teeth, not his acting skills, to thank for his various film and TV cameos over the years.

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes

Jamie Oliver was recently quoted as saying that he didn't need 'the perfect smile'. However if he wants to crack America he will have to get his smile sorted out. 'The best way to get the gaps in his teeth closed up is by having porcelain veneers on to his front lower and upper teeth. This will set him back between £6k to 12k,' says Bradstock-Smith. Maybe a small price to pay for breaking into the coveted US market?

Celebrity beauty secrets
Madonna’s changing look
Our handbag heroes