The singer cryptically announced the record — his first in four years — just hours before its release