Tales from the Realm of the Queen of Pentacles

Mentre actuaven en directe, Vega i el col·laborador des de molt de temps Gerry Leonard van començar a introduir una sèrie de cançons noves a la llista de cançons, inclosa la favorita en directe “I Never Wear White”. Al llarg d’un any, les cançons es van completar i gravar en un estudi en directe amb l’ajuda de diversos convidats. Produït per Leonard, Tales from the Realm of the Queen of Pentacles es va estrenar el febrer de 2014. Va ser el seu primer àlbum de material nou en set anys i es va convertir en el primer àlbum d’estudi de Vega a assolir el Top 40 del Regne Unit des de 1992, arribant al número.