MTV.com News — 'I kind of startled him a little bit,' lead singer Aswan North said of accosting the 'American Idol' judge at a Los Angeles restaurant.By Jocelyn Vena, with reporting by Jim Cantiello Paper Tongues Photo: MTV News Before the Paper Tongues ... more info

AngryApe — The band are staying with Columbia Records more info

411 Mania — Say they have a great relationship with Columbia... more info

NME — Band use Twitter to deny new label deal more info

Perez Hilton — We knew this sounded too odd to be true! Yesterday, sources claimed Kings of Leon had left Columbia Records for Warner Bros. and would be paying out of their own pocket for the recording costs! But the band says the swap is untrue! "Consider the sour... more info

Undercover, Australia — Kings of Leon have come up with their own formula for their next album. more info

Undercover, Australia — The new Kings of Leon record label will be released through Warner Music. more info

411 Mania — They leave Columbia for Warner Brothers. more info

Perez Hilton — And it's almost unheard of! Kings of Leon have left Columbia Records for Warner Brothers where they will be paying to record their own albums! The band will pay half the recording costs from their own pocket and in return have more control and get ... more info

Yahoo! Music UK — world entertainment news - Rock band Kings Of Leon is placing its music career in new hands, after quitting record label Columbia and signing a new deal with rivals Warner Brothers. more info