The multi-platinum artist returned with his first album in two years this weekend.