Penyanyi veteran tersebut merilis serangkaian video treaser untuk album barunya itu pada hari Selasa.