Lily Allen Music Video The Fear. The Fear is a song performed by British recording artist lily Allen coming from her second studio album It's Not Me It's You. The song is best characterised as electro-pop where it is described as having a 'a pulsing, sleekly modern electro dance backing'. The single charted at #1 in the UK Singles Charts knocking Lady Gaga Just Dance off the coveted perch. The single is certified as gold in Canada.