The next year the temperamental West vowed he would never return to MTV after he went home empty-handed from the MTV Video Music Awards.
The rapper and the music network have since reconciled, and West is scheduled to join a high-profile slate of performers - including Beyonce, Kid Rock and the Killers - in the Beatles' home town of Liverpool for Thursday's show.
Former Beatle Paul McCartney, who was born in Liverpool, is to receive an "ultimate legend" award.
MTV Networks International Chairman Bill Roedy said McCartney was "one of the true greats."
"Not only has he has been one of the most formative influences on the music scene on a global scale, but he is one of the founding fathers that has earned Liverpool the recent accolade as most musical city in the U.K.," Roedy said.
Britney Spears, Coldplay and Duffy lead the nominations for the annual awards, which are presented in a different European country each year.
All three acts are nominated for album of the year, alongside Alicia Keys and Leona Lewis. Spears, Lewis, Coldplay, Rihanna and Amy Winehouse are up for act of the year, while Duffy is competing for best new act against One Republic, Miley Cyrus, Katy Perry and the Jonas Brothers.
The winners are selected by fans across the continent.
Pink is among a slew of U.S. and international acts bringing celebrity color to the gray northwestern English city, which has been designated European Capital of Culture for 2008. More than 10,000 music fans were expected to fill the Echo Arena on the bank of the River Mersey for the show, hosted by "I Kissed a Girl" chart-topper Katy Perry.