FANS of songstress Katie Melua can call off the search - it's official, she will be coming to the region as part of a UK tour.

The 21-year-old first hit the headlines in 2003 with the release of her debut album Call Off The Search, with it hitting number one and subsequently selling a massive 1.8 million copies in Britain alone.

And audiences for her latest dates will be treated to songs from her new album Piece By Piece - which was released to great acclaim in September - and has already reached platinum status.

Fans can look forward to renditions of songs including Nine Million Bicycles as well as favourites from Call Off The Search, such as The Closest Thing To Crazy.

Katie Melua plays Birmingham's National Indoor Arena on Tuesday, January 31, and tickets, now on sale, are priced £24.50 and £27.50 from the box office.