MUSIC icon Morrissey has finally landed a new record deal and is to immediately start work on his first album for six years.