Lily Allen was moved to tears after her comeback album No Shame earned her a prestigious Hyundai Mercury Music Prize nomination.