Spiritual Beggars have reportedly finished work on their new album and are currently shopping it around to labels.