“The past few years making this album have been a journey to say the least, but l’m just glad we finally here,” he wrote as he dropped single “Yes”