With songs ranging from internet trolls and feminism to being the female Kanye West and former President George W. Bush, Lily Allen has shown that someone with the voice of an angel can have lyrics as killer as a devil.