En 2003 Charlie conoció a Alex Westaway en una fiesta, y tras tocar varias canciones juntos, entre ellas Kiling in the name of de Rage Against The Machine decidieron formar Fightstar, banda que inicialmente nació como proyecto paralelo a Busted para Charlie y publicaron su primer EP They liked you better when you were dead.