Cheryl Cole + Tinchy Stryder

The Girls Aloud star has had a hard time of it in the past couple of years. She caught malaria, then she was sacked from the 'X Factor' in the US and her tumultuous relationship with Ashley Cole is forever dredged up in the press. But despite all that, she's still popped out an album every year, the latest of which, 'A Million Lights', she's currently touring.