There has been multiple winners in the 2000s for the Singles category for the Teen Choice Award for Choice Music (which was split into three categories; Choice Music Single - Male, Choice Music Single - Female and Choice Music Single - Group from 2012 and onward) such as "Bye Bye Bye" by NSYNC in 2000, "Sk8er Boi" by Avril Lavigne in 2003, and "Since U Been Gone"  Fall Out Boy in 2005.
"Since U Been Gone"  Kelly Clarkson 
