Pop singer Nelly Furtado, soaring on the strength of her hit song "I'm Like a Bird," has added a Grammy award to her list of accomplishments.

Furtado, of Victoria, B.C., won best female pop performance at the awards show in Los Angeles Wednesday.

"Cool!" Furtado shouted out, as she accepted her award, before talking briefly about how surprised she was to win it.

Furtado, who attended the ceremony with her mother, was edged out in the other three categories in which she was nominated. Sade won best pop vocal album and R&B newcomer Alicia Keys was named best new artist. Keys also won best song of the year.

Even without the extra hardware though, Furtado scored some less visible victories Wednesday, beating out veterans Sade and Janet Jackson in her best female performance race. She later performed "I'm Like a Bird" at the show before an audience estimated at 1.7 billion people.

Other big winners were the "O Brother, Where Art Thou?" soundtrack, which won five awards, and Keys, with four. U2, which led the pack with eight nominations, won four awards.

INDEPTH: Joni Mitchell

Other Canadians honored at the show were Saskatchewan's Joni Mitchell, who was presented with a lifetime achievement award, and Paul Shaffer, David Letterman's bandleader, who took part in the "O Brother, Where Art Thou?" soundtrack.

As well, Halifax's Denise Djokic got a Grammy nod with a performance, rather than an award. The cellist helped out on Train's live performance of "Drops of Jupiter."