Singer Morrissey has been offered a new record deal after parting ways with his previous label Sanctuary.