Debo, I think because yo goes with -o.
He (Which should be El, but anyway) visto is not correct, because you are talking about someone else. Yo Tengo is correct, because you are staying that you have seen.
Me gusta el arte, amo el arte
"Acabo de empezar" is the correct answer.