Justin Bieber's new record Believe has scored the pop star his first number one album in the U.K.

The 18-year-old's much anticipated project fought off competition from Cheryl Cole's A Million Lights, which debuted in second place, and an excited Bieber took to his Twitter.com account to thank fans for their overwhelming support.

He wrote, "All the experts said WE wouldnt (sic) come in at #1 in the UK...I have never had a #1 album there...but u all BELIEVED".

Rounding out the top contenders were Paloma Faith's Fall to Grace in third, Our Version of Events by Emeli Sande at four and Amy MacDonald's Life in a Beautiful Light in fifth.

In the U.K. singles chart, Payphone, featuring Maroon 5 and Wiz Khalifa, stole the coveted first place slot from Cole's Call My Name, which fell to number two.

In third is Whistle by Flo Rida, Stooshe's Black Heart entered at four and Coldplay and Rihanna's Princess of China collaboration fell one spot to number five.

Loading Slideshow...
  • Musicians Usher, left, and Justin Bieber arrive at the 22nd Annual Kids' Choice Awards on Saturday, March 28, 2009, in Los Angeles. (AP Photo/Chris Pizzello)

  • Musicians Usher, left, and Justin Bieber arrive at the 22nd Annual Kids' Choice Awards on Saturday, March 28, 2009, in Los Angeles. (AP Photo/Chris Pizzello)

  • Justin Bieber performs at the Pepsi Superbowl Fan Jam Concert in Miami Beach, Florida.

  • Teen pop sensation Justin Bieber performs with Drake at the Juno Awards Sunday, April 18, 2009

  • Canadian singer Justin Bieber performs live in concert during the NRJ showcase on the 1st floor of the Eilffel Tower in Paris, France

  • Paris Jackson and Justin Bieber during a ceremony honoring the late Michael Jackson with Hand and Footprints in Cement, held at Grauman's Chinese Theatre, on January 26, 2012, in Los Angeles.

  • Canadian singer Justin Bieber performs live during a showcase at the Universale Headquaters in Paris, France.

  • Justin Bieber arrives at the Grammy Awards on Sunday, Jan. 31, 2010, in Los Angeles. (AP Photo/Chris Pizzello)

  • Justin Bieber poses for photographs before a personal appearance at HMV in Westfield, west London. Over 1,500 fans turned up to try and meet the singer.

  • Justin Bieber performs live on stage at the Hard Rock Cafe in Las Vegas.

  • Canadian singer-songwriter Justin Bieber visits LIVE@Much in Toronto on Monday, Oct. 5, 2009. The Canadian Press Images/Christian Lapid

  • Justin Bieber and his girlfriend Selena Gomez

  • Justin Bieber with one of his idols, Sean Kingston

  • Justin Bieber with one of his many lady-friends, Kim Kardashian

  • Bieber fever

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • L-R: Smokey Robinson, Prince Michael Jackson Jr., Prince Michael Jackson II aka Blanket, Paris Jackson and Justin Bieber during the Michael Jackson Hand and Footprint Ceremony with the children of Michael Jackson making the impressions using shoes and sequined glove once worn by Michael Jackson, held at Grauman's Chinese Theater in Hollywood, California on January 26, 2012.

  • Canadian singer Justin Bieber arrives at the Cannes festival palace, to take part in the NRJ Music awards ceremony, in Cannes, southeastern France, Saturday, Jan. 28, 2012. (AP Photo/Lionel Cironneau)