The latter bands also score nods in the international breakthrough category.
It's an older affair in the category for international male. All the artists are over the age of 30, with 68-year-old Seasick Steve the eldest - followed by 60-year-old Bruce Springsteen.
They are joined by rapper Eminem, Jay-Z and Michael Buble.
Rihanna, Ladyhawke, Norah Jones join Lady Gaga in the international female list.
There are two new categories to mark the event's 30th year - the best performance of 30 years and the Brits album of 30 years.
Michael Jackson's performance of Earth Song in 1996, during which Jarvis Cocker invaded the stage, is nominated for best performance, as is Kanye West's Gold Digger in 2006 and Tom Jones and Robbie Williams' medley from the film soundtrack of The Full Monty in 1998.
The Brits album of 30 years includes past winners Coldplay, Dido, Dire Straits and Oasis.
The BBC Sound of 2010 winner Ellie Goulding will get the Critics' Choice award at the ceremony at London's Earls Court Arena on Tuesday 16 February.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.