They'll be walking on air right now because they were also named best international newcomers at the Brits.
U2 collected the best live act prize.
Other big winners were The Charlatans who've been around for 12 years.
US singer Aaliyah, killed in a plane crash last year, was given an award for best R'n'B/soul act which was collected by chart trio Mis-teeq.